Donald Trump has invited Benjamin Netanyahu to meet him in the US “at the first opportunity” as the President-elect seeks to gather international allies.

The Israeli Prime Minster’s office said the pair spoke by telephone after the President-elect’s shock victory on Wednesday.

“Prime Minister Netanyahu congratulated President-elect Trump on his victory and told him that the United States has no better ally than Israel,” a spokesperson said.

While Israel calls Jerusalem its capital, few other countries accept that, including the United States (EPA)

“The two leaders, who have known each other for many years, had a warm and heartfelt conversation.

“President-elect Trump invited Prime Minister Netanyahu to a meeting in the United States at the first opportunity.

“Prime Minister Netanyahu told President-elect Trump that both he and his wife Sara are looking forward to meeting him and his wife Melania.”

Mr Netanyahu congratulated Mr Trump, calling him a “true friend of Israel” and saying he looked forward to working together.

“The ironclad bond between the United States and Israel is rooted in shared values, buttressed by shared interests and driven by a shared destiny,” he added.

“I am confident that President-elect Trump and I will continue to strengthen the unique alliance between our two countries and bring it to ever greater heights.”

He met both the Republican candidate and Hillary Clinton in September, when Mr Trump said he would recognise Jerusalem as Israel’s capital, angering Palestinians who also regard the holy city as their own.

Following the election Mr Netanyahu also phoned the former Secretary of State and “thanked her for supporting Israel”, extending an open invitation to the country.

Donald Trump's most controversial quotes Show all 14 1 /14 Donald Trump's most controversial quotes Donald Trump's most controversial quotes On Isis: "Some of the candidates, they went in and didn’t know the air conditioner didn’t work and sweated like dogs, and they didn’t know the room was too big because they didn’t have anybody there. How are they going to beat ISIS?" Getty Donald Trump's most controversial quotes On immigration: "I will build a great wall — and nobody builds walls better than me, believe me —and I’ll build them very inexpensively. I will build a great, great wall on our southern border, and I will make Mexico pay for that wall. Mark my words." Reuters Donald Trump's most controversial quotes On Free Trade: "Free trade is terrible. Free trade can be wonderful if you have smart people. But we have stupid people." PAUL J. RICHARDS | AFP | Getty Images Donald Trump's most controversial quotes On Mexicans: "When Mexico sends its people, they’re not sending their best. They’re sending people that have lots of problems. They’re bringing drugs. They’re bringing crime. They’re rapists." Getty Donald Trump's most controversial quotes On China: "I just sold an apartment for $15 million to somebody from China. Am I supposed to dislike them?... I love China. The biggest bank in the world is from China. You know where their United States headquarters is located? In this building, in Trump Tower." Getty Images Donald Trump's most controversial quotes On work: "If you're interested in 'balancing' work and pleasure, stop trying to balance them. Instead make your work more pleasurable." AP Donald Trump's most controversial quotes On success: "What separates the winners from the losers is how a person reacts to each new twist of fate." Donald Trump's most controversial quotes On life: "Everything in life is luck." AFP Donald Trump's most controversial quotes On ambition: "You have to think anyway, so why not think big?" Getty Images Donald Trump's most controversial quotes On his opponents: "Bush is totally in favour of Common Core. I don't see how he can possibly get the nomination. He's weak on immigration. He's in favour of Common Core. How the hell can you vote for this guy? You just can't do it." Reuters Donald Trump's most controversial quotes On Obamacare: "You have to be hit by a tractor, literally, a tractor, to use it, because the deductibles are so high. It's virtually useless. And remember the $5 billion web site?... I have so many web sites, I have them all over the place. I hire people, they do a web site. It costs me $3." Getty Images Donald Trump's most controversial quotes On Barack Obama: "Obama is going to be out playing golf. He might be on one of my courses. I would invite him. I have the best courses in the world. I have one right next to the White House." PA Donald Trump's most controversial quotes On himself: "Love him or hate him, Trump is a man who is certain about what he wants and sets out to get it, no holds barred. Women find his power almost as much of a turn-on as his money." Getty Images Donald Trump's most controversial quotes On America: "The American Dream is dead. But if I get elected president I will bring it back bigger and better and stronger than ever before and we will make America great again." GETTY

The two countries are strong allies, with the US confirming a $38 billion (£30 billion) military aid package earlier this year.

But tensions frequently rose with Barack Obama’s administration over Israeli concerns over the Iran deal and the President’s objections to the continued construction of settlements in the West Bank that are regarded as illegal under international law.

The disputes came amid a continuing wave of violence in Israel and the Occupied Palestinian Territories, seeing around 40 Israelis and foreign nationals killed in Palestinian attacks and more than 230 Palestinians shot dead by security forces over the past year.

Right-wing Israelis and politicians have welcomed Mr Trump’s victory, with education minister Naftali Bennett claiming his presidency would be an “opportunity for Israel to immediately retract the notion of a Palestinian state in the centre of the country, which would hurt our security and just cause”.

The US has so far joined the vast majority of Western nations including the UK in supporting a two-state solution but Mr Trump’s advisor on Israel previously said the candidate was “tremendously sceptical” of the policy.

“A Trump administration will never pressure Israel into a two-state solution or any other solution that is against the wishes of the Israeli people,” David Friedman told a Trump rally in Jerusalem in October.

Mr Friedman also told the AFP news agency Mr Trump does not see Jewish settlements in the occupied West Bank as illegal, as nearly all the rest of the international community does