Starmer is looking forward to working with Trump despite criticism from Labor MPs

When Trump first won the presidency in 2016, it took him more than 24 hours to speak to Theresa May, the then Conservative prime minister.

She was the ninth world leader he spoke to, after those from Egypt, Ireland, Mexico, Israel, Turkey, India, Japan and South Korea.

The No. 10 spokesman added: “The Prime Minister also reflected on the situation in the Middle East and stressed the importance of regional stability.

“The leaders fondly recalled their meeting in September and President-elect Trump’s close ties and affinity with the United Kingdom and looked forward to working together.”

In September, Sir Keir had dinner with Trump to build relationships as the government drew up contingency plans for his return to the White House.

On Wednesday, the prime minister's press secretary said David Lammy would remain foreign secretary until the next election, despite previously branding Trump a “woman-hating, neo-Nazi-sympathizing sociopath.”

This came as Mr Khan, the Mayor of London, said London will “always stand up for women, for diversity, for the climate and for human rights”.

Emily Thornberry, who was not appointed to the Cabinet by Sir Keir after July's general election, stood by previous comments calling Trump a “racist sexual predator”.

Stella Creasy, the Labor MP for Walthamstow, appeared to argue that Trump was a man who “denies” women's rights and has a political movement driven by “hate”.

The comments did not explicitly mention Trump by name, but seemed to be about his election victory.