Den egyptiske marinen var bare delvis involvert i serien av konflikter med Israel. Under Suezkrisen i 1956 var egyptiske jagere og torpedobåter i kamp med større britiske fartøyer i et trekk som tok til sikte å undergrave amfibieoperasjonene til Storbritannia og Frankrike. Den egyptiske blokaden av skip i Tiranstredet som seilte i retning Israel var bakgrunn for krigen som brøt ut i juni 1967, men Egypts marine spilte bare en mindre rolle i konflikten sett under ett. Sjøforsvarets mest betydelige handlinger fant sted 21. oktober 1967, noen måneder etter våpenhvilen, da en egyptisk missilbåt klarte å senke en av Israels to jagere i egyptisk farvann utenfor Port Said. Med dette ble det egyptiske sjøforsvaret historiens første marine som klarte å senke et skip ved hjelp av antiskip-missiler. Det var en rask missilbåt i Komar-klassen som senket den israelske jagerenINS «Eilat» med to direkte treff. Dette var en milepæl i moderne krigføring på sjøen, og for første gang at antiskip-missilene viste sitt potensial ved å senke jageren 17 km fra Port Said.
I oktober 2008 gjennomførte den egyptiske marinen sin største øvelse noensinne da den feiret forsvarsdagen i Egypt. Øvelsen ble kalt «Seier 41». Om lag 44 fartøyer, deriblant fregatter, ubåter, raske missilbåter og landingsskip deltok i øvelsen.
4 missilbåter fra Tuima-klassen, ombygget til mineleggere (MLC)[6]
3 Pluto Plus Underwater Unmanned Vehicles (UUVs) bestilt i 2009 til en pris av 10,6 millioner USD, for egyptiske minejegere. (Produsent: The Columbia Group)[7]
Den egyptiske marinen har tatt i bruk 60m dieseldrevne Ambassador Mk III rask missilpatruljebåt. Byggingen av båtene startet våren 2001. Egypt hadde allerede en eldre versjon av Ambassador patruljebåten i tjeneste, men de nye båtene skulle ha et oppgradert design som ville gjøre fartøyene mer resistente mot radardeteksjon. Designet ble utviklet med hjelp fra Lockheed Martin.