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 winds will remain strong tonight and in the north showers will continue, which may turn wintry over high ground.
A deadline for a deal on Iran's nuclear development came and went at talks in Switzerland but there is still hope.
An explorer in the Seychelles was chased down by a wild animal after disturbing a mating session... in potentially the slowest chase ever.