Many families of Israeli victims in the 2006 conflict now plan to call for Prime Minister Ehud Olmert's resignation.
Palestinian militants and Egypt restored some order on the border Sunday, and Hamas gains leverage in negotiations.
Israel refused to reopen crossings or allow crucial fuel supplies into Gaza on Monday, despite UN warnings that vital food aid could be suspended within days.
Yisrael Beiteinu left Prime Minister Ehud Olmert's ruling coalition on Jan. 16.
It says it will provide answers to remaining questions to the IAEA within four weeks.
In Jerusalem Wednesday, the president called for two democracies, Israel and Palestine, to live side by side.
The strip's Islamist leaders have called for protests Wednesday against Bush's first trip to Israel and the West Bank.
The Israeli-Palestinian conflict will not be the only issue on his visit to Israel.