– De er nå kommet ut i Middelhavet, sier en talsmann ved Suezkanalen til nyhetsbyrået AFP ved 16-tiden norsk tid.
De to fartøyene er en fregatt og et forsyningsskip.
Egypt godkjente søknaden fra Iran om å få passere kanalen.
– Provokasjon
Israels utenriksminister Avigdor Lieberman gikk i forrige uke ut og advarte Iran mot å sende de to marinefartøyene sine gjennom Suezkanalen.
– Dessverre er ikke verdenssamfunnet beredt på å håndtere de gjentatte provokasjonene fra Iran. Israel kan ikke overse provokasjonene for alltid, sa han.
Det vil være første gang iranske marinefartøyer passerer gjennom kanalen siden den iranske revolusjonen i 1979. Skipene skal etter planen legge til havn i Syria.