A statement said "several main locations of the wreckage" had been identified.
A deep sea search vessel had also sent back the first images of the wreckage, the statement added.
There were 66 people on board flight MS804 when it crashed on 19 May while flying from Paris to Cairo.
The Airbus A320 plane vanished from Greek and Egyptian radar screens, without having sent a distress call.
The Egyptian investigation committee said that investigators on board the John Lethbridge search vessel, which has been contracted by the Egyptian government, would now draw up a map of the wreckage distribution.