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
AC/DC co-founder and ex-guitarist Malcolm Young has died aged 64, his publicist has announced.
Hundreds of volunteers have joined a search looking for missing teenager Gaia Pope.