An investigation is under way after a Russian airliner crashed in Sinai, killing all 224 people on board.
Egypt's prime minister said a technical fault was the most likely cause, dismissing claims from Islamic State militants that they were responsible.
In Sinai itself, where jihadist groups are active, militants allied to IS made a claim on social media that they brought down flight KGL9268.
But Egyptian Prime Minister Sharif Ismail dismissed the claim, saying experts had confirmed that a plane could not be downed at the altitude the Airbus 321 was flying at.
Russian Transport Minister Maksim Sokolov told Interfax news agency that "such reports cannot be considered true". No evidence had been seen that indicated the plane was targeted, he said.
However, three airlines - Emirates, Air France and Lufthansa - have decided not to fly over the Sinai Peninsula until more information is available.
The plane's black boxes have been found and sent for analysis, officials said.
The Kogalymavia Airbus A-321 came down early on Saturday, shortly after leaving the resort of Sharm el-Sheikh for the Russian city of St Petersburg.
Egypt's civil aviation minister Hossam Kamal said there had been no sign of any problems on board the flight, contradicting earlier reports that the pilot had asked to make an emergency landing.
An Egyptian official had previously said that before the plane lost contact with air traffic controllers, the pilot had said the aircraft was experiencing technical problems and he intended to try to land at the nearest airport.
Russian and French investigators have joined the Egyptian-led probe, along with experts from Airbus, which is headquartered in France.
A criminal case had been opened against Kogalymavia for "violation of rules of flight and preparation for them", Russia's Ria news agency reported.
Police have searched the company's offices.
Kogalymavia spokeswoman Oksana Golovin insisted the 18-year-old plane was "fully, 100% airworthy" and added that the pilot had 12,000 hours of flying experience.
(BBC)
