Israeli Prime Minister Ehud Olmert balked yesterday at committing to a total freeze in settlement activity, a key demand of Palestinian President Mahmoud Abbas for advancing US-backed peace talks.

But the leaders agreed during their two-hour meeting to press ahead with negotiations that have been paralysed since Israel announced plans to build hundreds of new homes in an area near Jerusalem known to Israelis as Har Homa and to Palestinians as Jabal Abu Ghneim.

"We won't agree with the Palestinians on every issue on day one," Mr Olmert's spokesman, Mark Regev, said after the meeting at Mr Olmert's Jerusalem residence. "The Palestinians have their positions. We have ours. And the commitment is to work to overcome gaps."

The meeting between Mr Olmert and Mr Abbas was their first since a US peace conference last month in Annapolis, Maryland, in which the leaders launched final-status negotiations with the goal of reaching a statehood agreement before US President George W. Bush leaves office in January 2009.

Palestinian negotiator Saeb Erekat said Mr Abbas sought a halt to all settlement activity, including so-called natural growth, as spelled out in the long-stalled "road map" peace plan.

While Mr Olmert agreed not to take any steps that might prejudice the outcome of the negotiations, he reiterated Israel's position on building within Har Homa, Mr Regev said.

A senior Israeli official added: "The Prime Minister has not promised to freeze (housing) tenders that have already been published and are already under way."

Mr Bush will visit the region early next month but it is unclear how Mr Olmert and Mr Abbas, weakened politically at home, can bridge their differences.

Ahead of Mr Bush's arrival, Israel is considering easing criteria for freeing Palestinian prisoners, a move one Israeli official said could pave the way for the release of uprising leader Marwan Barghouthi, seen as a possible successor to Mr Abbas.

Easing Israeli restrictions on releasing prisoners with so-called "blood on their hands", a reference to attacks against Israelis, was part of efforts to secure a swap deal with Hamas for captured Israeli soldier Gilad Shalit.

The Palestinians argue that the road map's explicit call for a halt to all settlement activity means all Israeli building on occupied land, including within Har Homa, is prohibited.

Israel has a different interpretation of the road map, arguing that construction within built-up areas of existing settlements is permissible as long as no new settlements are built and no additional occupied lands are confiscated.

Mr Olmert told Mr Abbas the Palestinians must meet their own road map commitments to rein in militants in the West Bank and the Hamas-controlled Gaza Strip, a condition set by Israel for establishing a Palestinian state, officials said.

Hamas seized Gaza in June after routing Mr Abbas's secular Fatah forces, and militants use the coastal territory to fire rockets into Israel. Israel killed at least four Gaza militants yesterday during and after the Olmert-Abbas meeting.

Hamas official Sami Abu Zuhri said Mr Olmert's refusal to halt all settlement activity proved "the pointlessness of the negotiations".

Palestinians see the building of Har Homa as the last rampart in a wall of settlements encircling Arab East Jerusalem, cutting it off from Bethlehem and the rest of the occupied West Bank. They say it is a strategic move by Israel to pre-empt any possibility of East Jerusalem becoming the Palestinian capital.