BEIRUT, Lebanon - Hezbollah militants captured two Israeli soldiers in a cross-border raid today and dozens of Israeli troops crossed the frontier with warplanes, tanks and gunboats to hunt for the captives.

Israeli Prime Minister Ehud Olmert called the soldiers' capture “an act of war” and his Cabinet prepared to approve more military action in Lebanon - a second front in the fight against Islamic militants by Israel, which already is waging an operation to free a captured soldier in the Gaza Strip.

Israeli jets struck deep into southern Lebanon, blasting bridges and Hezbollah positions and killing two civilians, Lebanese security officials said.

The Israeli military planned to call up thousands of reservists, and residents of Israeli towns on the border with Lebanon were ordered to seek cover in underground bomb shelters.

Israel's Defense Ministry said the Lebanese government was responsible for the two soldiers' safety.

At least six Israeli soldiers were killed in the Hezbollah attack and Israeli response, the Lebanese officials said. The Israeli army confirmed casualties among its troops.

The United States, U.N., European Union, France and Germany expressed deep concern about the fighting. U.N. Secretary-General Kofi Annan called for the immediate release of kidnapped Israeli soldiers and condemned Israel's retaliation in southern Lebanon.

The Arab League planned an urgent meeting on the crisis Thursday amid “fears of widening tension and possible Israeli strike against Syria,” which backs Hezbollah, a senior league official in Cairo said, speaking on condition of anonymity because of the sensitivity of the issue.

Syrian Vice President Farouk al-Sharaa blamed Israel for the escalating violence in Lebanon and the Palestinian territories and denied his country had a role in either abduction.

“It's up to the resistance - both the Lebanese and the Palestinian - to decide what they are doing and why are they fighting,” he told reporters in Damascus.

The top U.N. official in Lebanon, Geir Pedersen, met with Lebanon's prime minister and denounced Hezbollah's incursion across the border into northern Israel, known as the Blue Line.

“Hezbollah's action escalates the already tense situation along the Blue Line and is an act of very dangerous proportions,” he said in a statement.

U.S. Assistant Secretary of State David Welch, on a visit to Cairo, Egypt, said the soldiers' capture was “a very dangerous escalation.”

He accused Syria of interfering to prevent a solution to abduction of Israeli Cpl. Gilad Shalit, who was seized by Gaza militants. “We are dismayed that so far there are some who are intending to interfere,” he said.

Jubilant residents of south Beirut, a stronghold of Hezbollah, and Palestinians in the Ein el-Hilwa refugee camp fired in the air and set off firecrackers for more than an hour after the capture of the Israeli soldiers was announced.

Lebanese officials, speaking on condition of anonymity because they were not authorized to talk to the media, said three Israeli soldiers were killed in Hezbollah's initial raid and another three died in a tank hit by Hezbollah fighters as it crossed the border.

Israeli security officials said their troops had crossed into a southwestern sector of Lebanon, near where the soldiers were seized,to keep their captors from moving them deeper into Lebanon.

Israeli warplanes made their deepest foray into Lebanon in an afternoon strike on a road in the Zahrani region along the Mediterranean coast - about halfway between the border and the Lebanese capital, Beirut. Anti-aircraft guns opened fire on jets flying over the coastal city of Sidon.

Army Chief of Staff Lt. Gen. Dan Halutz warned the Lebanese government that the Israeli military will target infrastructure and “turn back the clock in Lebanon by 20 years,” if the soldiers are not returned, Israeli TV reported.

Israel invaded Lebanon in 1982 and withdrew after high casualties on both sides.

Israeli jets Wednesday struck two bridges over the Litani River deep in southern Lebanon, killing two civilians on the main north-south highway between the port cities of Tyre and Sidon, Lebanese security officials said.

Gunboats off the Lebanese coast joined in the assault on Hezbollah positions.

A top Hamas leader said his movement did not coordinate with Hezbollah on the capture of the soldiers, but said it was “natural” for the two groups to work together in their demands against Israel.

“Now Israeli has to decide on its choices,” Osama Hamdan, Hamas' spokesman in Lebanon, told The Associated Press. “It is early to talk about details of the exchange, but no doubt the operation carried out by Hezbollah today will strengthen our demands to exchange the captives.”

Hamas-linked militants have demanded the release of at least some of the estimated 9,000 prisoners held by Israel in exchange for Shalit's freedom. Hamdan's comments suggested the group now may toughen its stance.

Shalit, 19, was captured June 25 by Hamas-linked militants on a cross-border raid into Israel from Gaza.

The military arm of Hezbollah said its fighters captured two Israeli soldiers “on the border with occupied Palestine, fulfilling the promise to liberate its prisoners” held by Israel.

In a statement faxed to the AP, the group said “the prisoners have been moved to a safe area.”