A statement said “several main locations of the wreckage” had been identified.
A French vessel taking part in the search discovered pieces of fuselage at “several sites”, according to the statement.
The vessel obtained images of the wreckage between the Greek island of Crete and the Egyptian coast, and that the next step will be drawing a map showing the wreckage location.
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.