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
Five Palestinians were reportedly shot dead by Israeli soldiers after a fresh spate of clashes broke out in the conflict-ridden region.
This weekend: Patchy rain in the northwest, dry and bright elsewhere.
Former ITN newscaster Gordon Honeycombe has died aged 79 in Australia, his family has said.