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
Police are hunting four men who smashed their way into a jewellers in broad daylight and threatened staff with sledgehammers.
ComRes polling agency chairman says the next 100 days will be be gruelling in the most uncertain General Election that anyone can remember.
Pictures taken 70 years after the liberation of the Nazis' Auschwitz death camp echo the horrors of its Holocaust past.