Israel says it is planning to retaliate against Lebanon
Planes struck outposts of the Hezbollah militant group in south Lebanon, as well as roads, killing two civilians.
Israel has called up reserve troops, signalling a large-scale campaign, as operations continue to free a soldier seized by Palestinians in Gaza in June.
Israel's PM Ehud Olmert said the attack was an "act of war" by Lebanon.
Mr Olmert has said he holds Lebanon responsible for the fate of the two soldiers and that it would pay a "heavy price".
The prime minister has called an emergency cabinet meeting to discuss further action, although he has already ruled out negotiations.
"The Lebanese government, of which Hezbollah is a part, is trying to shake regional stability," he said at a press conference in Jerusalem.
"We are already responding with great strength," he said, threatening "very painful and far-reaching" action.
Soldiers' search
Israeli ground troops have entered southern Lebanon to search for the two soldiers, for the first time since Israel ended its occupation of south Lebanon six years ago.
HAVE YOUR SAY Hezbollah and the Lebanese Government have brought this assault upon themselves
Daniel Schay, Edenvale, South Africa
Send us your comments In pictures: Border clashes
The news of the clashes comes as a major Israeli offensive is under way in the Gaza Strip. An Israeli soldier was kidnapped by Palestinian militants in Israel over two weeks ago.
Overnight, Israel carried out an air strike on a Gaza City house, killing at least six people and injuring 15.
On Wednesday morning, Hezbollah launched dozens of Katyusha rockets and mortar bombs at the Israeli town of Shlomi and at Israeli outposts in the Shebaa Farms area.
Later on Wednesday, Hezbollah said its fighters had destroyed an Israeli tank attempting to cross the border. An Israeli military spokeswoman said there had been a number of casualties.
Two civilians were killed when Israeli planes bombed a road bridge on major route though southern Lebanon.
Civilians in northern Israel have been told to stay in their shelters.
The UN representative in Lebanon, Geir Pedrson, has condemned the escalation and called on Hezbollah to release the soldiers.
Call for swap
Hezbollah said it captured the two Israeli soldiers at 0904 (0704 GMT).
A statement from the group said the two were taken to a "safe place". It did not mention whether they were alive or dead or injured.
"Fulfilling its pledge to liberate the prisoners and detainees, the Islamic Resistance... captured two Israeli soldiers at the border with occupied Palestine," the Hezbollah statement said.
Hezbollah captured three Israeli soldiers in 2000. They died during the operation, but four years later, the group was able to exchange their bodies for 430 Palestinians and Lebanese held in Israeli jails.
BBC Middle East analyst Roger Hardy says the capture of two Israeli soldiers is a dramatic gesture of solidarity with the Palestinians - and at the same time adds to the pressures on the Israeli government.
Complicating the picture is the fact that the Lebanese group has the backing of both Syria and Iran.
Israel and American officials are already saying Syria must bear some of the blame for the capture of a young Israeli soldier in Gaza last month - because it plays host to part of the Hamas leadership.
Pressure on Syria - as well as on the Lebanese government - will now intensify, our analyst adds.
Israel lanzó una incursión en el sur del Líbano en lo que según afirma fue una operación de búsqueda de 2 soldados israelíes. Los soldados fueron capturados el miércoles después de un ataque de Hezbolá, la milicia libanesa que hizo incursión en Israel.

Tres soldados israelíes murieron y once resultaron heridos cuando patrullas del ejército que vigilaban la frontera entre Israel y el Líbano fueron atacadas el miércoles en la mañana, cerca de la villa israelí de Zarit. Hezbolá también disparó morteros y cohetes de largo alcance sobre el pueblo israelí de Shlomi y comunidades cercanas. Seis civiles israelíes fueron heridos por disparos de artillería.

Después del ataque, dos soldados resultaron perdidos, las tropas israelíes y tanques entraron en el Líbano bajo la excusa de que los soldados habían sido secuestrados. Seguida la incursión, otros cinco soldados murieron cuando el tanque israelí pasó sobre una mina. Un miembro de Hezbolá murió en las escaramuzas.

Como reacción a este incidente la fuerza aérea israelí bombardeó carreteras, puentes y bases de Hezbolá en un intento de prevenir que las milicias trasladaran a los soldados, según dio a conocer Israel. Dos civiles libaneses resultaron muertos en el bombardeo de uno de los puentes, a la vez que 23 resultaron heridos. Además la artillería israelí y los buques de guerra atacaron otros objetivos en suelo libanés.

El primer ministro de Israel, Ehud Olmert, responsabilizó al gobierno libanés por el ataque que calificó como “''un acto de guerra''” y prometió que iba a dar una respuesta que sería "''dolorosa y de gran alcance''”. El comandante de personal de las Fuerzas de Defensa Israelíes, Dan Halutz, declaró al canal 10 de televisión de Israel que si los soldados no eran devueltos, “devolvería el reloj del Líbano 20 años atrás”

El secretario general de Hezbolá, Sheik Hassan Nasrallah, celebró la captura de los dos soldados calificando el acto de “''derecho apenas lógico y natural''“. También afirmó que los soldados habían sido llevados a un sitio lejos del lugar y que sólo había una forma de devolverlos la cual era a través de un intercambio con prisioneros libaneses y árabes en las cárceles israelíes.

El primer ministro Ehud Olmert convocó a su gabinete una reunión de emergencia y declaró que el intercambio de prisioneros no era ninguna opción.

El gobierno libanés emitió una declaración después de una reunión de emergencia de su gabinete diciendo que no estaba al tanto de las intenciones de Hezbolá y que no endosaba las acciones del grupo. EL primer ministro Fouad Siniora dijo además que “''el gobierno no tiene conocimiento y no tiene la responsabilidad, ni endosa lo que sucedió en la frontera internacional''”.

Dos miembros de Hezbolá hacen parte dela coalición que gobierna el Líbano.
La posición del gobierno de los Estados Unidos es de condena de los ataques de Hezbolá, admitiendo que el gobierno libanés no tiene mayor influencia sobre las acciones de la milicia organizada.

Israel envió una queja a las Naciones Unidas convocando al Concejo de Seguridad para que reforzara las resoluciones que piden al Líbano que extienda su autoridad sobre la totalidad del territorio y desarme las milicias.