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
Kelly Osbourne has quit Fashion Police after the E! show came under fire over a comment Giuliana Rancic made about Zendaya's dreadlocks.
The death of Boris Nemtsov hits particularly hard because he represented what post-Communist Russia might have become.
Dad Kyle Johnson claims a bus driver threatened to kick him and his two-year-old son Ethan off unless the deaf toddler quietened down.