Israeli and Palestinian leaders have agreed to engage in a series of direct talks, seeking to forge the framework for a US-backed peace deal within a year and an end to the six decade-long conflict.
US secretary of state Hillary Clinton, who hosted the first session of talks between Israeli prime minister Benjamin Netanyahu and Palestinian president Mahmoud Abbas, expressed confidence that this effort could succeed where so many others have failed.
US president Barack Obama, aiming to resolve one of the world's most intractable disputes, has set a goal of striking a deal within 12 months to create an independent Palestinian state that exists peacefully, side-by-side with the Jewish state.
"This will not be easy," Mr Netanyahu said. "A true peace, a lasting peace, would be achieved only with mutual and painful concessions from both sides."
Despite widespread scepticism about the chances of this latest attempt to bring peace to the region and the shooting of Jewish settlers by Hamas militants in the West Bank this week, both Mr Netanyahu and Mr Abbas agreed to meet again on September 14th and 15th with Mrs Clinton also present.
Diplomats said that meeting will take place in Egypt, which with Jordan is a key Arab backer of the current peace push.
The two sides agreed to meet every two weeks thereafter, US Middle East peace envoy George Mitchell said. The agreement to continue talks marked a small step forward, although a dispute over Jewish settlements on occupied West Bank land could halt progress in its tracks.
"We are convinced that if you move forward in good faith and do not waver in your commitment to succeed on behalf of your people, we can resolve all of the core issues within one year," Mrs Clinton told the leaders as the talks began.
"You have the opportunity to end this conflict and the decades of enmity between your peoples once and for all."
The two leaders, who appeared to be developing some rapport, shook hands after the formal start of the talks in an ornate State Department reception room, marking the resumption of direct dialogue that last broke off in 2008.
Both have said they want a "two-state solution." But both are hobbled by domestic political challenges, putting prospects for a final deal in question.
Mr Abbas again called on Israel to end the blockade of the Gaza Strip and stop settlement activity. But he also said the Palestinians recognised the need for security, a key Israeli demand amplified by this week's shootings in the West Bank.
"We want to state our commitment to follow on all our ... engagements, including security and ending incitement," Mr Abbas said.
The Palestinian Islamist group Hamas, which rules the Gaza Strip, has rejected the peace talks and said it would keep attacking Israelis. Four Israelis were killed and two injured in two separate attacks in the occupied West Bank this week.
A spokesman for Hamas said some 13 militant groups had joined forces to launch "more effective attacks" against Israel. Asked if this included suicide bombings, he said: "All options are open".
Jewish settler groups, meanwhile, vowed to push ahead with new construction in occupied areas of the West Bank, underscoring a fundamental point that threatens to derail the negotiations just weeks after they begin.
The talks may hit their first road block when Israel's partial freeze on building new settler homes on the West Bank is set to expire on September 26th.
Mr Abbas has said he will pull out of the talks unless Israel extends the self-imposed moratorium, a step that will be tough for Mr Netanyahu, who heads a coalition dominated by fundamentalist pro-settler parties who want to start building again immediately.
Yesterday, Mr Abbas repeated his threat to Mr Netanyahu that he would pull out of talks if settlement construction resumed, a senior Palestinian official said.
"We'll try our best, but that will all be torpedoed if Mr Netanyahu goes back to settlements," Palestinian adviser Nabil Shaath said.
But Mr Netanyahu has appeared reluctant to extend the building moratorium.
The Palestinians say the illegal settlements are a direct threat to their hopes to achieve a homeland on the West Bank and the Gaza Strip, a goal that has eluded them since Israel was founded in 1948.
About half a million Jewish settlers live in communities scattered over the West Bank and in East Jerusalem, and claim a biblical link to West Bank land occupied by Israel since the 1967 war. The United Nations and many world powers regard the settlements as illegal and a threat to peace.
Mr Mitchell said both sides agreed the talks were sensitive and would therefore release little information about details. He declined to offer specifics when asked if the settlement issue had been discussed.
But Mr Mitchell - who has spent months shuttling between the two sides to coax them into talks - said they agreed the first step would be to work up a "framework agreement" to establish the parameters of a deal.
Rather than specifying the precise lines of a border, such an agreement would lay out main issues - presumably including the future of Jerusalem, the fate of Palestinian refugees - in brief terms.
"Once you resolve the main issues, then it becomes easier to resolve technicalities," said Ghaith al-Omari, a former Palestinian Authority official now at American Task Force on Palestine, a Washington-based advocacy group.
The United States views the Israeli-Palestinian dispute as having a direct effect on US security and diplomacy around the world. Mr Obama, convening the talks ahead of the pivotal November US congressional elections, met both leaders at the White House on Wednesday and later urged them not to let the chance for peace slip.
Reuters