Det meddeler det græske forsvarsministerium ifølge Reuters.
Grækerne har satellitbilleder, der viser flyets dramatiske fald fra 11 kilometers højde.
Forsvarsminister Panos Kammenos siger, at de græske myndigheder har iværksat en omfattende eftersøgning efter flyet i området syd for øen Karpathos, dog hidtil uden resultat, siger han.
Læs også Passagerfly er styrtet ned i Middelhavet
Flyet af typen Airbus 320 havde 66 mennesker ombord, da det forsvandt på ruten mellem Paris og Kairo kort før klokken 23 grønlandsk tid.
Eksperter finder det sandsynligt, at det ikke er en teknisk fejl, men at et terrorangreb er årsagen til styrtet, skriver AFP.
Egyptens premierminister, Sherif Ishmael, vil heller ikke udelukke at flystyrtet skyldes terror.
Hvis der er tale om en bombe, så er det op til efterforskerne at få klargjort, hvordan den blev smuglet om bord i Frankrigs mest travle lufthavn, Paris Charles de Gaulle.
Her har sikkerhedsniveauet været forhøjet siden angrebet i den franske hovedstad i november.
