Air Algerie flight AH5017, which had 116 on board, could have crashed as a result of a rainstorm, officials said.
The wreckage has now been found in a remote part of Mali and human remains have been spotted among scattered plane parts.
General Gilbert Diendere, an official from Burkina Faso where the plane took off, said it was located about 50 kilometers (31 miles) from the border of Burkina Faso near the village of Boulikessi in Mali.
More top news
James Bond film Spectre triggered the highest number of complaints to censors in 2015, it has been revealed.
Four young children have been found stabbed to death at an apartment complex in Tennessee and their mother is in custody, police have said.
Kelly Mahon, 41, was arrested on the afternoon of the "pre-planned" abduction in Telford, Shropshire on February 24.