"At a time when the people of the Middle East and North Africa are casting off the burdens of the past, the drive for a lasting peace that ends the conflict and resolves all claims is more urgent that ever," he said.

Although Mr. Obama said that "the core issues" dividing Israelis and Palestinians remained to be negotiated, including the searing questions of Jerusalem and the fate of Palestinian refugees, he spoke with striking frustration that efforts to support an agreement had so far failed. "The international community is tired of an endless process that never produces an outcome," he said.

The outline for an Israeli-Palestinian peace agreement came in what the president called "a moment of opportunity" after six months of political upheaval that has at times left the administration scrambling to keep up. The speech was an attempt to articulate a cohesive American policy to an Arab Spring that took a dark turn as the euphoria of popular revolutions in Tunisia and Egypt gave way to violent crackdowns in Bahrain and Syria, a civil war in Libya and political stalemate in Yemen.

It required a delicate balance, reaffirming support for democratic aspirations in a region where America's strategic interests have routinely trumped its values. While Mr. Obama pushed for Hosni Mubarak's exit in Egypt, he has backed up the Bahraini royal family's effort to cling to power. While he called for the resignation of Col. Muammar el-Qaddafi and supported a bombing campaign against Libya with that ultimate goal, he vacillated as Bashar al-Assad of Syria turned tanks and troops on his people, authorizing sanctions against him only on Wednesday.

Mr. Obama said the events in the region reflected an inexorable desire for democracy that nations — both friend and foe of the United States — could not suppress. He bluntly warned Mr. Assad that Syria would face increasing isolation if he did not respond to those demanding a transition to democracy. "President Assad now has a choice," Mr. Obama said. "He can lead that transition, or get out of the way."

He was no less blunt in the case of Bahrain, a close ally that has brutally crackdown on protests there. "The only was forward is for the government and opposition to engage in a dialogue, and you can't have real dialogue when parts of the peaceful opposition are in jail."

Mr. Obama, in his remarks, reaffirmed that the Middle East is a complex place, where different countries demand different responses, though. It was a marked contrast to his landmark speech in Cairo in June 2009, when he addressed himself to the Islamic world as a whole, trying to heal a rift with the United States.

He conceded bluntly that the United States had not been a central actor in the uprisings, but he sought to cast America's role in the Middle East in a new context now that the war in Iraq is winding down and Osama bin Laden has been killed, in part, a primary goal of the war that began in Afghanistan nearly a decade ago.

Mr. Obama's aides and speechwriters labored on his remarks until the last hours before he delivered it in the stately Benjamin Franklin Dining Room on the eighth floor of the State Department.

Until the end, for example, his aides debated how Mr. Obama would address the conflict that has fueled Arab anger for decades: the division between Israelis and Palestinians. A senior administration official said that Mr. Obama's advisers remained deeply divided over whether he should formally endorse Israel's pre-1967 borders as the starting point for negotiations over a Palestinian state.

That he did so sent a strong signal that the United States expected Israel — as well as the Palestinians — to make concessions to restart peace talks that have been stalled since September.