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 man who was abused by John Allen as a child has spoken out as the former care home boss has been found guilty of a further eight charges.
A 101-year-old retired teacher has started a new hobby, giving inspirational talks to struggling young jobseekers.
Cloud cover will keep temperatures overnight a little warmer than usual for this time of year. Expect some mist and fog by morning.