The Comoros investigation team set up to probe the accident says the black box was picked up underwater Friday morning off the coast of the island nation's capital, Moroni.
The statement provided no further information. The fate of the airplane's cockpit voice recorder was not known.
The Yemenia Flight 626 crash killed 152 people flying from Paris to Moroni via Yemen. One teenage girl survived.