An official investigative committee which made the discovery has referred the case to Egypt's state prosecution, it added in a statement.
Under Egyptian law, the prosecution takes over "if it becomes clear to the investigative committee that there is criminal suspicion behind the accident", the ministry said.
EgyptAir MS804 was en route from Paris to Cairo when it disappeared from radar over the Mediterranean.
Investigators determined that a fire broke out in or near the cockpit of the Airbus A320 before it crashed between Crete and the coast of northern Egypt.
Egypt's aviation minister had said a terrorist attack was the most likely cause of the crash.