US President Donald Trump and British Prime Minister Keir Starmer spoke by phone on Sunday to discuss the situation in the Middle East, according to the Prime Minister's office.
The leaders agreed that reopening the Strait of Hormuz was essential to stabilize the global energy market and agreed to speak soon.
This comes days after the British government gave authorization for the US to use military bases in the UK to carry out strikes on Iranian missile sites that are attacking ships in the Strait of Hormuz on Friday.
Trump criticizes UK, rest of NATO as cowards
Trump has been vocally critical of the US allies' lack of action in the Strait of Hormuz in recent days, calling NATO allies "cowards" for not wanting to help open it, and warning that "we will remember!"
Trump has also attacked Starmer directly, complaining last Monday about "some countries that greatly disappointed me" before he singled out Britain, which he said had once been considered "the Rolls-Royce of allies."
However, NATO Secretary-General Mark Rutte said that since Thursday, 22 countries have come together to aid in opening the Strait of Hormuz, most of them NATO, in an interview with CBS.
"The UK is at the forefront of leading this effort of the 22 countries under the leadership of Prime Minister Starmer," Rutte said, adding that "again, this has led to 22 countries signing up to this initiative."
Reuters contributed to this report.