Iran will send a submarine and another warship from the republic's 15th fleet to the Red Sea and Gulf of Aden, Adm. Habibollah Sayyari said.
The navy will continue to maintain a highly active presence in the area to serve the country's interests, Press TV quoted the navy commander as saying Tuesday.
Sayyari did not say when the naval vessels would be dispatched.
Iran's presence will not only enhance security in the area, but will convey a message of peace and friendship to all countries, he said.
Iran's announcement came shortly after Israel said Tuesday it was boosting its naval presence near the border with Egypt Tuesday, following reports Sinai terrorists plan attacks on Israel.
Due to the warnings based on concrete intelligence received by the security establishment, Israel also boosted its ground forces along the border with Egypt and Gaza.
Israel informed the Egyptian authorities of the move.
Al Masry al Youm reports that first Iran made their announcement and then Israel announced that two warships would be deployed in the Red Sea. Predictably, they interview an Egyptian "expert" who says that Israel's move is designed to "provoke Egypt."