Egypt has recovered the black box of a Russian airliner that crashed Saturday in the restive Sinai Peninsula, killing all 224 people on board, the prime minister's office said.

"The black box was recovered from the tail of the plane and has been sent to be analysed by experts," the office of Prime Minister Sharif Ismail said, adding that rescuers had recovered 129 bodies from the site of the crash.