"Egyptian aircraft and navy vessels have found personal belongings of passengers and parts of the wreckage 290 kilometres north of Alexandria," Brigadier General Mohamed Samir said on his Facebook page.
In Athens, Greece's defence minister Panos Kammenos said a body part, seats and some items of luggage were found by military crews searching for the wreckage of the jet.
The discovery of the wreckage of EgyptAir Flight MS804 near Alexandria comes as the navy continues to sweep the area looking for the plane's black box and bodies.
There were no signs of survivors after the Airbus A320 "swerved and then plunged" into the Mediterranean. The plane, on its fifth journey of the day, was travelling at 37,000 feet when it disappeared from radar. It had made a stop in Tunisia before flying to Paris.
The plane lost contact with radar early yesterday above the Mediterranean Sea about 280 kms from the Egyptian seacoast at 02:30am (local time) as the flight was expected to arrive Cairo Airport at 03:15 am (local time).
The plane was carrying 56 passengers and 10 crew: two cockpit crew, five cabin crew and three security personnel.
EgyptAir said two babies and one child were on board.
The Egyptian navy, air force and army were searching the sea to the north of Egypt's coast, with French, Greek, British and US support.
The plane made "sudden swerves" before dropping off radar over the Mediterranean, Kammenos said. It made a 90-degree turn left, and then dropped from 37,000 feet to 15,000 feet before swerving 360 degrees right.
