The flight was said to have made two sharp turns before it suddenly lost altitude and vanished from radar.
Greek authorities had found floating materials, including life vests, likely to be the wreckage from the plane, adding that the debris was found near the Greek island of Karpathos.
French President, François Hollande, confirmed the disappearance of the airliner but said it was too early to determine the cause of the crash.
Egyptian and Greek authorities said the plane likely went down near the Greek island of Crete. Greek TVreported two floating orange objects that could be airplane debris were spotted in the ocean 50 miles south-east of the area where the plane vanished from radar about 174 miles off the Egyptian coast.
Greek civil aviation authorities said all appeared fine with the flight until air traffic controllers were preparing to hand it over to their Egyptian counterparts. The pilot did not respond to their calls, and the aircraft then vanished from radar just after entering the Egyptian airspace.
Greek Defence Minister, Panos Kammenos, said, “It turned 90 degrees left and then a 360-degree turn toward the right, dropping from 38,000 to 15,000 feet and then it was lost at about 10,000 feet.”
About 40 minutes before the plane vanished, Greek air traffic controllers said the pilot reported no problems as he flew over the Greek island of Kea, according to a statement by the Hellenic Civil Aviation Authority.