Trump provided few details about the plan, which he said would start on Monday in the Middle East and would aid ships and their crews that have been "locked up" in the vital waterway and are running low on food and other supplies.
"We have told these Countries that we will guide their Ships safely out of these restricted Waterways, so that they can freely and ably get on with their business," Trump said in a post on his Truth Social site.
"Project Freedom" would begin on Monday morning, Trump said, adding that his representatives are having discussions with Iran that could lead to something "very positive for all".
Hundreds of ships and as many as 20,000 seafarers have been unable to transit the strait during the conflict, according to the International Maritime Organisation.
US Central Command said it would support the effort with 15,000 US military personnel, more than 100 land and sea-based aircraft along with warships and drones.
The operation aims to "restore freedom of navigation for commercial shipping" through the strait, the command said in a statement.
"Our support for this defensive mission is essential to regional security and the global economy as we also maintain the naval blockade," Admiral Brad Cooper said.
Iran's state-run IRNA news agency called Trump's announcement part of his "delirium", and Ebrahim Azizi, head of the national security commission of Iran's parliament, said on social media platform X that any interference in the strait would be seen as a ceasefire violation.
Soon after Trump's comments, the United Kingdom Maritime Trade Operations agency said a tanker had reported being hit by unknown projectiles in the Strait.
The agency said all crew were reported safe in the incident, which occurred about 140 kilometres north of Fujairah, in the United Arab Emirates.
Iran has been blocking nearly all shipping from the Gulf apart from its own for more than two months, sending energy prices soaring.
Some vessels attempting to transit the Strait have reported being fired on, and Iran seized several other ships.
In April, the US imposed its own blockade of ships from Iranian ports.
Trump threatened that any interference with the new US operation would "have to be dealt with forcefully".
Iran said on Sunday it had received a US response to its latest offer for peace talks a day after Trump said he would probably reject the Iranian proposal because "they have not paid a big enough price".
Trump, responding to shouted questions from reporters, said on Sunday evening that talks were going "very well" without elaborating.
Iranian state media reported that Washington had conveyed its response to Iran's 14-point proposal via Pakistan, and that Tehran was now reviewing it.
"At this stage, we do not have nuclear negotiations," state media quoted Iran's Foreign Ministry spokesperson Esmaeil Baghaei as saying, an apparent reference to Iran's proposal to set aside talks on nuclear issues until after the war has ended and the foes have agreed to lift opposing blockades of Gulf shipping.
On Saturday, Trump said he had yet to review the exact wording of the Iranian peace proposal, but he was likely to reject it.
Iranian media said Tehran's 14-point proposal includes withdrawing US forces from nearby areas, lifting the blockade, releasing frozen assets, paying compensation, lifting sanctions, ending the war on all fronts including Lebanon, and creating a new control mechanism for the strait.
With AP