Wreckage of EgyptAir flight MS804 has been found south of the Greek island of Karpathos, Egyptian aviation officials confirmed.
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 the rescue operation was "turning into a search and recovery".
Officials say the plane is 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.
Search teams in the area have sighted debris from the plane, including life jackets.
"There have been finds south-east of Crete, inside the Cairo flight information area," Greek army general staff spokesman Vassilis Beletsiotis told AFP news agency.
The search in seas south of the Greek island of Karpathos involves Greek and Egyptian naval forces, and the British Royal Air Force.
Sixty-six people were on board Flight MS804, most of them from Egypt and France. A Briton was among the passengers.
Of those on the plane, 56 were passengers, seven were crew members and three were security personnel.
Relatives of some of those on board are being flown from Paris Charles de Gaulle airport to Cairo.
Flight MS804 left Charles de Gaulle at 23:09 local time on Wednesday (21:09 GMT) and was scheduled to arrive in the Egyptian capital soon after 03:15 local time on Thursday.
Greek aviation officials say air traffic controllers spoke to the pilot when he entered Greek airspace and everything appeared normal.
They tried to contact him again at 02:27 Cairo time, as the plane was set to enter Egyptian airspace, but "despite repeated calls, the aircraft did not respond". Two minutes later it vanished from radar.
Latest Stories
-
You’re elected to work, not to lament – Afenyo-Markin tells NDC gov’t
4 minutes -
You can’t direct Mahama on how to appoint ministers – Mahama Ayariga to Afenyo-Markin
23 minutes -
2024 electoral offences: OSP vows to probe and prosecute offenders
31 minutes -
We can raise revenue without increasing taxes – Ato Forson
38 minutes -
I will lead the charge in cutting wastage – Ato Forson
43 minutes -
I don’t need a siren as MP – John Dumelo
49 minutes -
NDA boss addresses allegations of missing motorbikes and procurement irregularities
53 minutes -
I only said we’ll seek additional IMF funds if need be – Finance Minister-designate
54 minutes -
Maintain Akwasi Agyeman as GTA boss – Austine Woode to Mahama
1 hour -
Protecting local businesses – a pillar for economic growth
1 hour -
Baseball: Golden Palms defend African title, secure Youth World Championship slot
1 hour -
Zenith Bank Ghana claims ‘Bank of the Year’ Honour at The Banker Awards
1 hour -
OSP completes probe into Police recruitment, Charles Bissue cases; outlines progress and challenges in Anti-Corruption fight
1 hour -
The future of work is here – why agile working will make or break your business in Ghana
1 hour -
T-bills: Government records 55% oversubscription; interest rates skyrocket
2 hours