A statement said they were picked up by a French vessel searching the Mediterranean Sea.
There were 66 people on board when the Airbus A320 crashed on 19 May while flying from Paris to Cairo.
It vanished from Greek and Egyptian radar screens, apparently without having sent a distress call.
There is no word yet from the French authorities about the finding.
Egyptian officials said last week signals from the plane's emergency beacon had been detected but later said they were received on the day of the crash and were not new.