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
The British Foreign Office was criticised for its advice on Tunisia in the wake of the Sousse attacks. What is current travel advice like?
Pets At Home told owners to seek immediate veterinary advice if their cats have become ill after eating the four affected dry food products.
Andrew Saunders pleaded guilty to killing Zoe Morgan and Lee Simmons.