JERUSALEM (AP) -- Talks between Secretary of State Condoleezza Rice and the Israeli and Palestinian leaders, initially billed as a new U.S. push to restart peace efforts, ended Monday with little progress other than a commitment to meet again.
In a 90-second statement following the two-hour meeting, Rice said the three discussed the changed political circumstances arising from a Palestinian power-sharing deal that includes Hamas militants.
Neither Palestinian President Mahmoud Abbas nor Israeli Prime Minister Ehud Olmert joined Rice as she delivered her statement, and she left the room without taking questions from reporters. Israeli and Palestinian officials were not immediately available to comment on the talks.
Rice said she would return soon, although she was not precise, and Olmert and Abbas said they would meet separately. State Department spokesman Sean McCormack said there is no date for another three-way meeting.
"That's a tool that everybody can pick up and use when everybody thinks its useful to do it," he said following the meeting.
All sides had low expectations for the three-way session, particularly since last week's announcement that Abbas would govern hand-in-hand with Hamas. The Islamic Hamas group, which controls the Palestinian parliament, agreed to a power-sharing deal that fell short of meeting international demands.
The United States, Israel and the European Union count Hamas as a terrorist group.
The three-way meeting got off to a lackluster start, with Rice, Abbas and Olmert clasping hands together and flashing polite smiles for the cameras in a spare hotel conference room.
The three met without any aides, except for Rice's Arabic interpreter, officials said. After about an hour, they moved to Rice's suite overlooking Jerusalem's Old City, continuing talks for another hour in a more comfortable setting.
A third or more of the session was devoted to discussion of the planned coalition government between Abbas' moderate Fatah Party and the anti-Israeli Hamas faction. Hamas has refused to recognize Israel or back off other hard line positions, complicating both the run-up to Monday's meeting and any future prospects for peace talks.
The three leaders, meeting for the first time together, reaffirmed their commitment to the internationally backed "road map" peace plan. They agreed that a solution to the conflict will not be "born of violence," Rice said.
Olmert was to meet with members of his Kadima party later Monday to discuss the talks.
Rice reported no progress in restarting talks on difficult issues that will define a future Palestinian state, such as borders, the fate of disputed Jerusalem and the right that Palestinians claim to return to homes they left when Israel was created.
Opening a new chapter on those questions was the ostensible purpose of the meeting when it was announced last month.
Hamas spokesman Ismail Radwan called Monday's summit a failure.
"Rice did not succeed in pressuring President Abbas to withdraw from the unity government. We call on the U.S. administration to respect the Palestinian people's will and recognize the government and open a dialogue with the government," he said.
World powers have demanded that any Palestinian government recognize Israel, accept previous peace deals and renounce violence, but the coalition deal, forged earlier this month in Saudi Arabia, only pledges to "respect" past peace agreements.
Rice told U.S. journalists on Sunday night that Washington would "withhold judgment" on the coalition agreement until it was fleshed out. But she acknowledged that the outlines didn't meet the international conditions put forth by the Quartet of Mideast negotiators - the U.S., European Union, the United Nations and Russia.
"If there's going to be a Palestinian state, then the Quartet principles would obviously have to be recognized because ... this is the foundation for peace," she said.
"I haven't seen anything to date that suggests that this is a government that's going to meet the Quartet's principles, but you know...we will see once the government is formed," she said.
Abbas has said that this is the best deal he could wrest from Hamas, and that he would move ahead with forming a coalition. The power-sharing deal is seen as crucial to halting deadly Hamas-Fatah fighting that has killed dozens in recent months.
In talks with Rice on Sunday, Abbas portrayed the coalition accord as an achievement, saying it has helped moderate Hamas, whose charter calls for Israel's destruction. Abbas also emphasized that he, not the government, would handle any negotiations with Israel, his aides said.
Rice said Sunday the U.S. would continue to work with Abbas "because he is committed to the road map and he's committed to the Quartet principles." But the Palestinian president is liable to be weakened if tethered to a coalition government that does not conform to the international conditions.
Olmert's own ability to maneuver is tenuous. After an inconclusive war last summer in Lebanon, his approval rating has plummeted below 20 percent, leaving him politically unable to carry out far-reaching concessions that would be needed for a peace accord with the Palestinians.