The reports came after US President Donald Trump announced that the US Navy would begin blocking ships trying to enter or leave the Strait, after peace talks with Iran remained inconclusive, Xinhua reported.
"We continue to support freedom of navigation and the opening of the Strait of Hormuz, which is urgently needed to support the global economy and the cost of living back home," Sky News quoted a government spokesperson as saying.
"We are urgently working with France and other partners to put together a wide coalition to protect freedom of navigation," the spokesperson added.
Speaking to Fox News, Trump said "numerous countries are going to be helping us" with the Strait, adding Britain and other nations were sending minesweepers.
British Prime Minister Keir Starmer and Oman's Sultan Haitham bin Tariq Al Said urged the United States and Iran to "find a way through" in a phone call on Sunday.
Discussing the US-Iran talks in Islamabad, Pakistan, over the weekend, the two leaders agreed that a continuation of the ceasefire is vital, and all parties should avoid any further escalation, according to a Downing Street readout.