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, apparently 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.
What do we know so far?
Who were the victims?
Earlier this month, search teams said signals from one of the "black box" flight recorders had been detected.
Signals emitted by the recorders are expected to expire by 24 June, experts have warned.
The cause of the crash remains a mystery.
A terror attack has not been ruled out but no extremist group has claimed the downing of the plane.
Analysts say human or technical error is also a possibility. Flight data revealed that smoke detectors went off in the toilet and the aircraft's electrics, minutes before the plane's signal was lost.
According to Greek investigators, the plane turned 90 degrees left and then 360 degrees to the right, dropping from 11,300m (37,000ft) to 4,600m (15,000ft) and then 3,000m (10,000ft) before it was lost from radar.

Rail union RMT said it was speaking to its 523 members over plans to hire security contractors on the company's trains.
London Midland told the union it stopped using contractors last month.
RMT said the decision was "a major victory", while London Midland said it was pleased passengers would not be affected by "unnecessary" strikes.
More updates on this and other stories from Birmingham and the Black Country.
The union said its national executive committee decided to cancel the strike ballot and end the dispute after receiving "written assurances" from London Midland the use of contractors would stop after 30 January.
General secretary Mick Cash said train security and passenger safety was only possible with "professionally trained and equipped" employers and "an adequate number of conductors.
"RMT remains eternally vigilant in the ongoing fight to stop the casualisation of rail workers' jobs and any moves that undermine permanent staffing arrangements," he said.
A spokesman for London Midland said it "decided to review our current arrangements" after speaking to staff.
"We all share the same objectives of improving safety and reducing ticketless travel," they said.
"Our focus now is to work together on how best to achieve this."
Wreckage of the EgyptAir flight that went missing over the Mediterranean last month has been found, Egyptian investigators say.
[NEXT_CONCEPT]
Train conductors have called off balloting for strike action on London Midland's service.