There were no survivors following the crash, which killed 224 people, including 17 children.
Adel Mahgoub, chairman of the state company that runs Egypt’s civilian airports, said that, except for three Ukrainian passengers, everyone on board was Russian. Most of the bodies recovered so far from the crash site were burned, said Egyptian military and security officials.
A civil aviation ministry statement said Egyptian military search and rescue teams found the wreckage of the passenger jet in the Hassana area 44 miles south of the city of el-Arish, an area in northern Sinai where Egyptian security forces have for years battled a burgeoning Islamic militant insurgency, which is now led by a local affiliate of the extremist Islamic State group.
It said the plane took off from the popular Egyptian seaside resort of Sharm el-Sheikh shortly before 6am for St Petersburg in Russia and disappeared from radar screens 23 minutes after takeoff.
Egyptian prime minister Sherif Ismail briefly toured the crash site before he went to the Red Sea city of Suez, where some of the victims’ bodies were being taken before they are sent on to Cairo, an Egyptian cabinet statement said.
According to Russian news agencies, the Russian airliner was a charter flight under contract with the St Petersburg-based Brisco tour company.
Russian airlines became infamous for poor safety in the early years following the 1991 collapse of the Soviet Union, which brought severe financial troubles and regulatory disorder. Although accidents have diminished in recent years, crashes persist, many of them blamed on human error.
The Egyptian officials said the aircraft was cruising at 36,000ft when contact with air traffic controllers was lost.
Militants in northern Sinai have not to date shot down commercial airliners or fighter jets. There have been media reports that they have acquired Russian shoulder-fired, anti-aircraft missiles. But these types of missiles can only be effective against low-flying aircraft or helicopters.
In January 2014, Sinai-based militants claimed to have shot down a military helicopter. Egyptian officials at the time acknowledged that the helicopter had crashed, but gave no reason.
Civil aviation minister Hossam Kamal said an investigative team had arrived at the crash site to examine the debris and locate the flight recorder, or the “black box”.
Separately, Russia’s Investigative Committee, the country’s top investigative body, has opened an investigation into the crash, according to a statement issued by committee spokesman Sergei Markin.
Earlier in the day, an Egyptian official with the Aviation Incidents Committee told local media that the plane had briefly lost contact with air traffic controllers but was safely in Turkish airspace.
Later, the same official, Ayman al-Muqadem, said the plane had crashed and that the pilot, before losing contact, had radioed that the aircraft was experiencing technical problems and that he intended to try to land at the nearest airport.
The aircraft had crashed near the el-Arish airport, he added.
Mahgoub said the aircraft had successfully undergone technical checks while at Sharm el-Sheikh’s airport.
A technical committee from the company was headed to Sharm el-Sheikh to collect security camera footage of the plane while it sat at the airport, including operations to supply it with fuel and passenger meals as well as security checks, he said.
The aircraft had “overnighted” at Sharm el-Sheikh airport, according to the cabinet statement.
Roughly three million Russian tourists, or nearly a third of all visitors in 2014, travel to Egypt every year, mostly to Red Sea resorts in Sinai or in mainland Egypt.
“It is too premature to detect the impact this will have on tourism. We need to know what happened first,” said Tourism Ministry spokeswoman Rasha Azazi.