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
It is freezing cold again today in the cutting north-north-west winds. Northern Scotland can expect to see some snow.
Arsenal brushed aside Aston Villa 5-0 to move within a point of Man United in the race to qualify for next season's Champions League
Novak Djokovic has secured his fifth Australian Open title with a four set 7-6 (7-5), 6-7 (4-7), 6-3, 6-0 victory over Andy Murray