Yemenia denied claims the plane was in poor condition
The flight data recorder has been recovered from the sea almost two months after the Yemenia Airlines plane crashed near the Comoros Islands.
The so-called black box, which could reveal the cause of the crash, was found in the Indian Ocean at a depth of some 1,200 metres (3,900ft).
Its signal was first detected in July. A French ship with an underwater robot has been searching the area for a week.
Most of the 152 people killed in the crash were French citizens.
Many were travelling to visit relatives in the Comoros when the Airbus A310 crashed on 30 June.
There was just one survivor - a teenage girl.
Interior Minister Bourhane Hamidou said the box is slightly damaged, reports the AP news agency.
There was no word on the other flight recorder, which records cockpit conversations.
Many of the passengers were travelling to the Comoros, but had begun their journey in Paris or Marseille on another jet operated by Yemenia, the national airline of Yemen, before boarding flight IY626 in Sanaa.
The crash caused anger amongst the Comorian community in France as people complained that the aircraft had been in poor condition.
Several European countries had found a number of problems when they had earlier inspected Yemenia aircraft.
Officials from Yemen said the plane had undergone a thorough inspection and conformed to international standards.
Yemenia was not included on a new European Union list of banned airlines which was issued two weeks after the crash.
Yemenia says that bad weather - strong winds and high seas - was the more likely cause of the crash.