Initial reports from Egypt said the pilot of the Kogalymavia airline had asked to make an emergency landing.
But minister Hossam Kamal said there had been no sign of any problems on board the flight.
Lufthansa and Air France-KLM said they would avoid the route while the cause of the crash was investigated.
A claim by a group allied to the so-called Islamic State (IS) in Sinai that it brought down the plane has been dismissed by Russia and Egypt.
