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
More rain to come in the north tomorrow, as south sees best of dry and warmer weather.
Should Big Sam stay or should he go? The FA's chairman Greg Clarke has a difficult decision to make about the England manager job.
Westminster cats Larry and Palmerston rule the roost in Downing Street, says former deputy prime minister Nick Clegg.