The plane took off from Paris last night, but never reached its destination in Cairo.
Egyptian officials believe the aircraft crashed into the water, but the country's Prime Minister says it's too early to say whether a technical problem or a terror attack caused it.
Military rescue teams have been sent to the plane's last known location.
