The wreckage of an Air Algerie plane missing since early Thursday with 116 people on board has been found in Mali near the Burkina Faso border, an army coordinator in Burkina Faso and the French presidency said.

"We have found the Algerian plane. The wreck has been located ... 50 km (30 miles) north of the Burkina Faso border" in the Malian region of Gossi, said General Gilbert Diendiere of the Burkina Faso army.

"At the moment we have no further information on (the fate of) the passengers but our teams are hard at work," he said.