The Iranian vessels entered waters of the Mediterranean Sea Wednesday with a message of "peace and friendship" after passing through the Suez Canal, reported IRNA.
According to a statement released by the Public Relatioins Office of the Iranian Army, this is the first time in three decades that the Islamic Republic of Iran has sent its ships to the Mediterranean Sea through this strategic waterway.
The two Iranian vessels, the Khark warship and the Alvand frigate, have passed Tuesday through the Suez Canal which links the Red Sea and the Mediterranean.
The canal enables ships to avoid a lengthy sail around Africa.
This is the first time that the Iranian military ships are sailing through Mediterranean Sea after the 1979 Islamic Revolution.
The vessels have reached the Mediterranean Sea after a 2,570-mile journey which started in January 25, 2011.
The Iranian ships are heading to the port of Lazeqiyeh in west of Syria within the framework of brotherly meetings between the two countries.
The vessels have already docked in the port of Jeddah in Saudi Arabia at the Red Sea.
Egypt, Lebanon, the Occupied Palestine, Syria, Tunisia, Turkey, Algeria, Libya, Greece, Albania, Serbia and Montenegro, Bosnia and Herzegovina, Croatia, Slovenia, Italy, France and Spain are the littoral states of the Mediterranean Sea.