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.