Updated

Israel on Wednesday proposed a 10-month halt to new construction in West Bank settlements as a step toward restarting Mideast peace negotiations.

Washington welcomed Prime Minister Benjamin Netanyahu's offer, but the Palestinians swiftly rejected it because it did not include a building freeze in Jewish neighborhoods in east Jerusalem, the mainly Arab sector of the city they want as the capital of a future state.

The Obama administration welcomed the Israeli decision, but coolly.

Secretary of State Hillary Rodham Clinton issued a statement saying the Israeli decision was a helpful move toward resolving the Israeli-Palestinian conflict. The administration's special envoy for Mideast peace, former Sen. George Mitchell, also welcomed the move but said it fell short of a full settlement freeze.

"But it is more than any Israeli government has done before and can help movement toward agreement between the parties," he said, adding that he planned to return to the Mideast "in the near future" to resume his efforts to win agreement from the Israelis and Palestinians to return to the negotiating table.

Palestinian President Mahmoud Abbas has demanded a total halt to settlement construction before peace talks can resume, but the Obama team has struggled in dealing with that demand.

On the one hand, the U.S. rejects the legitimacy of Israeli settlements and has harshly criticized Israel's construction in east Jerusalem, but on the other, it wants the two sides to sit down and work out their differences.

Netanyahu said the "far-reaching and painful step" was designed to "encourage resumption of peace talks with our Palestinian neighbors." He added: "Israel's government has made an important step toward peace today," Netanyahu said. "Let us make peace together."

The freeze applies only to new housing, meaning about 3,000 units under construction can be finished.

"We will not halt existing construction and we will continue to build synagogues, schools, kindergartens and public buildings essential for normal life" in the settlements, Netanyahu said in a statement broadcast live from his office. About 300,000 Israelis live in West Bank settlements.

Chief Palestinian negotiator Saeb Erekat said there was nothing new in Netanyahu's announcement, pointing to the 3,000 new housing units under construction in the West Bank.

"This is not a moratorium," he said. "Unfortunately, we hoped he would commit to a real settlement freeze so we can resume negotiations and he had a choice between settlements and peace and he chose settlements."

Speaking a full day before Israel officially made its proposal, Abbas adviser Nabil Abu Rdeneh said the freeze would be unacceptable if it didn't include east Jerusalem.

"Any Israeli offer that doesn't include Jerusalem will be rejected immediately," he said in a telephone interview from Argentina, where he was traveling with Abbas. "No Palestinian, no Arab can cross this line."

Israel captured east Jerusalem from Jordan in the 1967 Mideast war and annexed it, a step no nation has recognized. Trying to cement its claim, Israel built new quarters around east Jerusalem, where 180,000 Israelis now live. Palestinians denounce them as settlements, but Israel considers them neighborhoods.

Israel committed to a total freeze in settlement construction in the West Bank in 2002, when it accepted the U.S.-backed "road map" peace plan, which is still considered a viable blueprint.

The plan, which sets up negotiations on the key issues of Jerusalem, borders, settlements and refugees after three stages of interim steps, got stuck in its first stage with disputes over settlements and Palestinian violence.

The road map specifically ruled out even limited construction for "natural growth" of the kind Netanyahu exempted from the freeze he announced Wednesday.

Until Wednesday, Netanyahu resisted declaring a freeze beyond his pledge not to build new settlements.

Netanyahu and his backers support settlement construction in principle. He has said that peace talks must resume without preconditions, and issues like settlements should be discussed in negotiations.

The settlement construction issue briefly overshadowed tense, indirect negotiations between Israel and the militant Islamic Hamas rulers of Gaza over a deal under which a captured Israeli soldier will be exchanged for hundreds of Palestinian prisoners.

After optimistic signs earlier in the week, it appeared Wednesday that a deal was at least a week away.

On Wednesday, Hamas officials said the talks had hit a snag over some of the top militants the Islamic group wants freed and a deal is unlikely in the coming days.

Khalil al-Haya, a Hamas leader in the Gaza Strip, blamed Israel for the delay. He told a local news Web site that Israel "has not yet responded to the demands of the factions holding Gilad Schalit," the soldier captured in a 2006 cross-border raid by Palestinian militants, who killed two other soldiers.

Israel is objecting to some of the names put forward by Hamas, a senior official of the militant group familiar with the negotiations told The Associated Press.

He said the German mediator shuttling between the sides has presented an alternative list of names provided by Israel, and Hamas leaders were studying it.

The official spoke on condition of anonymity because the talks were ongoing. Israeli officials, also speaking anonymously, said they did not expect a breakthrough in the coming days.