But just hours after the parliamentary debate, several hundred Israeli right-wingers demonstrated outside Mr Netanyahu's residence in Jerusalem, calling for his resignation.

Prime Minister Netanyahu faces a new storm of protest

The hardliners, who held banners calling Mr Netanyahu a traitor, claim the Palestinians will not, and cannot fulfil their side of the agreement to curb violence.

The demonstration was held in response to the killing of a Jewish settler.

The Israeli was shot dead while driving home from work. Police said he was apparently killed by Palestinian militants.

Lyse Doucet: "A deal done on paper is not yet a deal on the ground"

Later, the body of a Palestinian was discovered near an Israeli settlement after an anonymous tip-off from a man speaking Hebrew. The man said the Palestinian had been shot in revenge for the settler's killing.

After the killings, the Israeli army sealed off the West Bank town of Hebron and imposed a curfew on more than 15,000 Palestinians living in the centre.

Comfortable majority

Paul Adams: "Mr Netanyahu is now the object of wrath from the very people he claims to represent"

Earlier in parliament, Mr Netanyahu's government won by a comfortable majority, thanks to support from the opposition Labor party.

Israeli opposition leader Ehud Barak supports peace but not Mr Netanyahu

Labor leader Ehud Barak told the BBC that his party was supporting Mr Netanyahu because it was interested in saving the peace deal - but not the prime minister.

"We will give him ad hoc support for the agreement and for every future step towards peace, but at the same time we will keep pushing ahead for early elections," said Mr Barak.

"We say yes to peace and no to the Netanyahu government," he added.

Labour Party leader Ehud Barak: "Yes to peace and no to the Netanyahu government"

Eight parliamentary members voted in favour and 21 voted against the motion put forward by the extreme right-wing Moledet party. Fifteen members abstained.

Some far right-wing parties and settlers' groups had vowed to bring down the government. They see the agreement to hand over more of the West Bank to Palestinian control as a betrayal.

Polls in PM's favour

Opinion polls published ahead of the vote by Israel's largest circulation newspaper, Yediot Aharonot, show that almost three in four Israelis - support Mr Netanyahu in signing the accord.

Still under threat

But Mr Netanyahu still faces other challenges to his position. Earlier on Monday, a parliamentary committee voted to present a bill to parliament calling for new elections.

If approved it could mean the government would have to defend the peace deal at the polls as early as next March.