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
An air steward notoriously blamed for starting the Aids epidemic in the US has been posthumously cleared of spreading the virus.
The Gangsta's Paradise singer was told if he is found with a single bullet on him in the next three years he could face jail.
Workers are also taking out payday loans and pawning their belongings just to get by, according to a survey by Unison.