Wreckage of EgyptAir flight MS804 has been found near Greek island of Karpathos, Egyptian aviation officials confirm, APA reports quoting BBC.
The Airbus A320 was en route from Paris to Cairo with 66 passengers and crew when it went down overnight.
Egyptian Vice-President Ahmed Adel told CNN that the rescue operation was "turning into a search and recovery".
Officials say the plane was more likely to have been brought down by a terrorist act than a technical fault.
It made two sharp turns and dropped more than 25,000ft (7,620m) before plunging into the Mediterranean Sea, Greek Defence Minister Panos Kammenos told reporters.