Mali's National Civil Aviation Agency say a search was under way for the missing flight AH5017.
"We do not know if the plane is Malian territory," Issa Saly Maigatold, head of the service, said.
"Aviation authorities are mobilised in all the countries concerned - Burkina Faso, Mali, Niger, Algeria and even Spain."
More top news
As many as 2,000 British holidaymakers could be among those stuck at emergency accommodation as snow causes chaos for holidaymakers.
Tributes have beenb paid to Harry Potter and Outnumbered actor David Ryall who died on Christmas Day aged 79.
We are set to enjoy some sunshine after all that ice, snow and frost - albeit with temperatures still low.