"Iran's Alvand and Bushehr warships have been dispatched to the Gulf of Aden to protect trade vessels from piracy," Tasnim reported.
The U.S.military strikes were in response to failed missile attacks this week on a U.S. Navy destroyer, U.S. officials said.
Iran's key regional rival Saudi Arabia accuses Tehran of providing support to the Houthis, a charge the Islamic Republic denies.
Tasnim said the Iranian ships will patrol the Gulf of Aden, south of Yemen, which is one of the world's most important shipping routes.