Sir Keir Starmer and Donald Trump “stressed the importance of the close and warm ties” between their countries and “agreed to meet soon” in a phone call, Downing Street has said.

During the conversation on Sunday, the prime minister congratulated the president on his inauguration and paid tribute to his “role in securing the landmark ceasefire and hostages deal in Gaza“, according to a Number 10 spokesperson.

The two leaders “discussed the importance of working together for security in the Middle East” as well as “trade and the economy”.

Sir Keir told the US leader how he plans to deregulate the UK economy to boost growth, and the president spoke of his “respect and affection for the Royal Family“.

Mr Trump also gave his condolences to Sir Keir over the loss of his brother, who died on Boxing Day.

Earlier this weekend, the president said he thinks Sir Keir has “done a very good job” so far.

Read more from Sky News:
Holocaust survivor ‘jumped from death train’
At least 13 foreign peacekeepers killed in DRC

He and the prime minister “get along well” despite Sir Keir being “liberal, which is a little bit different from me”, he told reporters travelling with him on Air Force One.

“He’s represented his country in terms of his philosophy. I may not agree with his philosophy but I have a very good relationship with him.”

Sir Keir previously met Mr Trump for dinner at Trump Tower in New York in September, before he was elected president for a second time.

He held two pre-inauguration calls with the new US president.

Mr Trump said his first international trip could be to the UK or Saudi Arabia – the first country he travelled to as president during his first term.

He said “traditionally” it could be the UK – but last time he travelled to Saudi Arabia because it agreed to buy billions of dollars of US merchandise.

“If that offer were right, I’d do that again,” he said.