JERUSALEM - Benjamin Netanyahu swept to a stunning election victory on Wednesday, securing a third straight term for an Israeli leader who has deepened tensions with the Palestinians and infuriated key ally Washington.

After a close-fought campaign, Netanyahu’s rightwing Likud party confounded expectations and won 30 of the 120 seats in parliament, against 24 for rivals the centre-left Zionist Union.

It was a victory that Netanyahu himself described as “against all the odds”, proving him once again to be Israel’s master of political brinkmanship.

In a symbolic visit to the Western Wall, the holiest site for Jewish prayer, Netanyahu gave thanks for his reelection. “I am moved by the weight of the responsibility the people of Israel have placed on my shoulders,” he said. “I appreciate this decision, of the citizens of Israel, to elect me and my partners.”

But the prospect of a new term for the hawkish premier, who lurched further to the right during the campaign, is likely to cast a long shadow over Israel’s shattered relationship with the Palestinians and its strained ties with the US administration.

Although the Palestinians had harboured little illusion the vote would bring about any fundamental change, they said the prospect of yet another Netanyahu government would spur them to accelerate their already-advanced diplomatic campaign for statehood.

Chief Palestinian negotiator Saeb Erakat pledged to “speed up, pursue and intensify” all diplomatic efforts, including an imminent move to lodge a complaint against Israel for alleged war crimes at the International Criminal Court in The Hague. Palestinian president Mahmud Abbas is ready to work with any Israeli government that supports Palestinian statehood, his spokesman said.

“It doesn’t matter to us who the next prime minister of Israel is, what we expect from this government is to recognise the two-state solution,” Nabil Abu Rudeina said in a statement.

In a last-minute campaign appeal to the Israeli far-right, Netanyahu had ruled out the establishment of a Palestinian state if reelected, effectively reneging on his 2009 endorsement of a two-state solution.

He also pledged to build thousands of homes for Jewish settlers in Arab east Jerusalem - which Israel seized in the 1967 Six-Day War - to prevent future concessions to the Palestinians. But experts said he could row back from his hardline positions.

“I put much more stock in his actual behaviour and we know that he has agreed on numerous occasions to negotiate with the Palestinians on the basis of the 1967 borders,” said Nathan Thrall of the International Crisis Group. “He has never quite admitted that publicly but on several occasions he has done so in private.”

EU foreign affairs head Federica Mogherini called for a fresh start in Israeli-Palestinian relations. “It’s time to turn the page,” she said in a statement. “More than ever, bold leadership is required from all to reach a comprehensive, stable and viable settlement of a conflict that has already deprived too many generations of peace and security.”

Zionist Union leader Isaac Herzog had pledged to resume talks with the Palestinians in a bid to end the conflict.

Netanyahu had argued he was the only one capable of protecting Israel from an Iranian nuclear threat, but Tehran dismissed his victory, saying the other Israeli political parties were no different.

“They all have an aggressive nature and all are the same to us and partners in atrocities against Palestinians, in plotting against Muslim nations and neglecting their rights,” said foreign ministry spokeswoman Marzieh Afkham.

In Tel Aviv, Herzog conceded defeat and congratulated the premier on winning a third consecutive term, and a fourth overall.

Netanyahu will form a new government “within two to three weeks,” his party said, adding that he had already spoken overnight with rightwing and religious party leaders whose support he will need to form a coalition.

Under Israeli law, the final election results must be published within eight days of the vote, but a spokesman for the Central Elections Committee told AFP they were expected on Thursday afternoon.

President Reuven Rivlin then has seven days to entrust a party leader - almost certainly Netanyahu - with the job of forming the next government.

Under Israel’s electoral system, the prime minister is not the leader of the party that gains most seats but whoever can build a coalition commanding a majority of at least 61 seats in parliament.

Netanyahu is likely to favour a narrow rightwing coalition but for that he will need the support of kingmaker Moshe Kahlon, a Likud defector whose newly formed centre-right Kulanu party won 10 seats.

The Joint List, which groups the main Arab parties, made a strong showing with 14 seats, making it the third-largest alliance in parliament.

Meanwhile, Palestinian leaders on Wednesday called for international pressure on Israel and support for their unilateral moves toward statehood after Prime Minister Benjamin Netanyahu’s election win.

Netanyahu’s surprise victory, after pledging in the final days of the campaign that there would be no Palestinian state as long as he was in power, left Palestinians grim about prospects for a negotiated solution to a decades-old conflict.

“It is clear Israel has voted for burying the peace process, against the two-state choice and for the continuation of occupation and settlement,” Saeb Erekat, chief Palestinian negotiator in talks with Israel that collapsed in April, told Voice of Palestine radio.

Seeking to shore up right-wing votes and saying that militants would move into any territory relinquished by Israel, Netanyahu also vowed to keep building settlements on occupied land Palestinians seek for a state.

Palestinian leaders said a fourth term for the Likud party leader meant they must press forward with unilateral steps toward independence, including filing charges against Israel at the International Criminal Court.

“This makes it more necessary than ever to go to the international community, and to go to the ICC and escalate peaceful resistance and boycott against the occupation,” Wasel Abu Youssef, a Palestine Liberation Organization leader, told Reuters.

The Palestinians are due to become ICC members on April 1.

Erekat called in a statement on the international community to back Palestinian efforts “to internationalize our struggle for dignity and freedom through theInternational Criminal Court and through all other peaceful means”.

Netanyahu’s stand against a Palestinian state had already threatened to strain ties with the United States and Europe.

The parliaments of several European countries, including Britain and France, have called on their governments to recognise an independent state of Palestine in the past year, reflecting exasperation at continued settlement building on occupied land. Sweden formally recognised Palestine in October.

Netanyahu, who in 2009 had endorsed the two-state solution, seemed on course to form a coalition government leaning further to the right than his outgoing cabinet, which had included two centrist parties and engaged in the U.S-brokered peace talks.