With only five more months set aside for talks, tensions are high over Israel's continued settlement building on war-won lands the Palestinians seek for their state. Israeli Prime Minister Benjamin Netanyahu's coalition announced plans for thousands more settlement apartments in recent months, drawing angry Palestinian complaints that Israel is showing bad faith and pre-empting the outcome of talks.
Despite the prevailing pessimism, Herzog said he believes both the Israeli and Palestinian leaders are serious about negotiations. "I was very impressed by the willingness of the president (Abbas) to move toward an agreement ... and I will deliver this message to the prime minister (Netanyahu) who I know is also committed to the idea of moving toward an agreement," said Herzog.
Herzog said he believes a "clear majority" of Israelis support a peace deal and that Labor will provide a parliamentary safety net for Netanyahu if he reaches such an agreement.
Pro-settler legislators are influential in Netanyahu's coalition and in his own Likud Party and are expected to oppose any deal involving a withdrawal from much of the West Bank and east Jerusalem, lands Israel captured in 1967. Israel pulled out of the Gaza Strip also captured in 1967 and sought for a Palestinian state in 2005 but continues to restrict access to the territory.
In other developments Sunday, Gaza's ruling Hamas announced that it has canceled an annual rally marking its founding, saying it is inappropriate to celebrate at a time of growing economic hardship.
It was the first time the Islamic militant group has canceled the festivities since seizing Gaza in 2007. Hamas has used the elaborate annual commemoration of its December 1987 founding to demonstrate its control, with large military-style gatherings attended by hundreds of thousands of people.
The decision illustrated just how hard Gaza's economy has been hit since Egypt's Islamist President Mohammed Morsi, the main foreign patron of Hamas, was ousted in a July military coup. Morsi hails from the region-wide Muslim Brotherhood group, of which Hamas is an offshoot.
The Egyptian military has imposed tough border restrictions, including the destruction of smuggling tunnels that long sustained the Gaza economy and provided a key source of income for Hamas.