The US military said on Monday it destroyed six Iranian small boats, as well as cruise missiles and drones, after President Donald Trump sent the navy to escort stranded tankers through the strait in a campaign he called "Project Freedom".
Iran's parliament speaker, Mohammad Baqer Qalibaf, said in a social media post on Tuesday that the security of shipping and energy transit had been threatened by breaches of the four-week-old ceasefire by the US and its allies.
The strait is a vital thoroughfare for global supplies of oil, fertiliser and other commodities that has been virtually closed since the US and Israel began attacks on Iran on February 28, causing price rises around the world.
Several merchant ships in the Gulf reported explosions or fires on Monday, and an oil port in the United Arab Emirates, which hosts a large US military base, was set ablaze by Iranian missiles.
Iran's Islamic Revolutionary Guard Corps has effectively closed the narrow waterway under threat of mines, drones, missiles and gunboats.
The US has responded with a blockade of Iranian ports.
Iranian Foreign Minister Abbas Araqchi said Monday's events showed there was no military solution to the crisis.
He said peace talks were progressing with Pakistan's mediation, and warned the US and the UAE against being drawn into a "quagmire".
The US military said two US merchant ships made it through the strait, with the support of navy guided-missile destroyers.
While Iran denied any crossings had taken place, Maersk said the Alliance Fairfax, a US-flagged ship, exited the Gulf via the Strait of Hormuz accompanied by the US military on Monday.
The commander of US forces in the region said his fleet had destroyed six small Iranian boats, which Iran also denied.
Iranian media quoted a military commander as saying US forces targeted civilian boats, killing five civilians.
Iran also said on Monday it had fired on a US warship approaching the strait, forcing it to turn around.
Iranian officials later described the fire as warning shots.
South Korea reported one of its merchant ships, HMM Namu, in the strait suffered an explosion and fire in its engine room, though it was unclear if the fire was caused by an attack.
Also on Monday, the British maritime security agency UKMTO reported two ships had been hit off the coast of the UAE, and the Emirati oil company ADNOC said one of its empty oil tankers was hit by Iranian drones.
After reported drone and missile attacks inside the UAE throughout the day, including one that caused a fire at Fujairah, an important oil port, the UAE said Iranian attacks marked a serious escalation and it reserved the right to respond.
Iran's state television network said military officials had confirmed they attacked the UAE in response to the "US military's adventurism".
The war in the Middle East has cost thousands of lives and roiled the global economy.
US and Iranian officials have held one round of face-to-face peace talks, but attempts to set up further meetings have failed.
Trump has said the US-Israeli attacks aimed to eliminate what he called imminent threats from Iran, citing its nuclear and ballistic missile programs, its support for Hamas and Hezbollah and its "menacing activities".
Iranian state media said the US had conveyed its response to a 14-point Iranian proposal via Pakistan, and Iran was reviewing it.
The Iranian proposal would postpone discussion of Iran's nuclear energy and research programs until after an agreement to end the war and resolve the stand-off over shipping.
Trump said he was still studying it, but would probably reject it.