Updated

Lebanon's offer to deploy 15,000 troops along the border with Israel is "interesting" and worthy of further consideration, Israeli Prime Minister Ehud Olmert said Tuesday.

Olmert said such a move must go hand-in-hand with the disarming of Hezbollah guerrillas.

Lebanon's government said Monday that it is ready to send the troops to the Lebanon-Israel border as part of a cease-fire deal. Israel had long demanded such a deployment.

CountryWatch: Israel | Lebanon | Syria | Iran

"We are studying these proposal," Olmert said of the Lebanese offer, adding that "the faster we leave south Lebanon, the happier we will be, especially if we have achieved our goals."

Complete coverage of the Mideast Meltdown is available in FOXNews.com's Mideast Center.