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
After a global IT crash caused chaos, BA says it aims to run a "near normal schedule" at Gatwick and the "majority of services" at Heathrow.
Georgina Callander's family said the government must "opens its eyes" in the wake of the attack.
Thunderstorms affect many throughout the rest of the Bank Holiday weekend.