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
French energy company gives final approval to nuclear site, in a move set to anger environmental campaigners but delight unions.
Brighter skies developing across northern Britain and Northern Ireland with some sunshine tomorrow but feeling cooler again.
iTunes customers urged to delete hoax emails that encourage people to hand over their account details.