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
A female motorcyclist who hates litter bugs seems to have taken drastic action to make people stop dropping rubbish on the streets in Russia
ITV News can reveal how many hospital trusts are being forced to recruit from abroad as they struggle to staff their wards.
You can buy just about anything on Alibaba, including some very unusual items.