The agency did not give specific reasons for its deployment, but noted that Iranian military vessels had operated in the area since 2009.

"The Alborz destroyer entered the Red Sea... by passing through the Bab al-Mandeb," waterway at the southern tip of the Red Sea, connecting with the Gulf of Aden in the Indian Ocean, the agency said.

It added that Iran's naval fleet has been operating in the area "to secure shipping lanes, repel pirates, among other purposes since 2009".

The United States in early December set up a multinational naval task force for the Red Sea following a flurry of missile and drone attacks by Yemen's Iran-aligned Huthi rebels on merchant vessels which led shipping companies to suspend passages through the area.

The Huthis say the attacks were in solidarity with Palestinians in the war-ravaged Gaza Strip, where Israel is battling Hamas militants.

According to the International Chamber of Shipping, 12 percent of global trade passes through the Red Sea, which provides a shortcut past Africa via the Suez Canal.

On Sunday, US Navy helicopters fired on Huthi rebels attempting to board a cargo ship off Yemen, with the rebels reporting 10 fighters dead or missing.

Regional tensions have spiked since the start of the Israel-Hamas war on October 7.

On Monday, Britain's Defence Secretary Grant Shapps said Britain was "willing to take direct action" against the Huthis "to deter threats to freedom of navigation in the Red Sea".

British Foreign Secretary David Cameron had spoken on Sunday with his Iranian counterpart Hossein Amir-Abdollahian about the Red Sea tensions.

"I made clear that Iran shares responsibility for preventing these attacks," he said on social media, noting Tehran's "long-standing support" for the Huthis.

Abdollahian criticised the "double-standards" of some Western countries, according to a statement from Iran's foreign ministry, saying the "Israeli regime cannot be allowed... to set the region on fire" with the Gaza war.

The United States previously accused Iran of being "deeply involved" in the Huthi attacks.

Iran has denied such accusations saying the Huthi rebels were acting on their own.

In 2021, the Alborz repulsed a pirate attack against two oil tankers in the Gulf of Aden.

And in 2015, it was one of two Iranian warships sent to the strait "to ensure the safety of commercial ships" in what was seen at the time as a sign of tensions with Saudi Arabia.