Mali's ruling junta has cancelled the authorisation given to Air France to resume flights to the country.
The French airline had been suspended for two months amid heightened tensions in the Sahel region.
Relations between France and Mali have been sour since the Malian coup in 2020.
The cancellation comes a day after Air France announced on Tuesday that it would resume its service between Paris Charles de Gaulle and Bamako's Modibo Keita International Airport from Friday.
Air France announced that the resumption was now "postponed until further notice" following "additional requests from the Malian authorities."
On Wedensday, Mali's transport ministry said in a statement that the airline's request for flights to resume was being examined by the national aviation authorities.
"Air France flights remain suspended during this examination procedure," it said.
Junta in darkness over deal
The reason for the backtrack has not been made public, but two senior Malian officials and an air transport official have suggested that an initial agreement may have been issued without all interested parties within the junta having been consulted.
"The decision has been cancelled because the agreement was given without consulting the hierarchy," said one official.
Speaking on condition of anonymity, the official added that Mali's director of civil aviation had been dismissed, without saying on what grounds.
"There will be no Air France flight on Friday," a second official said. "This must be done in a responsible and coordinated manner, all while respecting our sovereignty."
The air transport official confirmed that "authorisation has been cancelled," without providing further details.
"It is clear that flights will not resume on Friday," he said.
Insecurity fears
Air France suspended its seven flights per week to Mali, as well as its five flights per week to Burkina Faso on August 7, citing the geopolitical situation in the region.
It came after neighbouring Niger closed its air space following a coup on July 26.
Mali, Burkina Faso and Niger are all ruled by military juntas following a series of coups between 2020 and 2023.
The three countries' relationships with former colonial power France have significantly deteriorated since the coups, amid insurgency and violence in the West African nations.
Following demonstrations in the capitals, France in August updated its travel advisories to include sections of the three countries in its "red zone".
Mali cancelled Air France's authorisation after the company suspended its flights.
Restoring sovereignty
Air France had said on Tuesday that it would resume service to the Malian capital Bamako from Paris's Charles de Gaulle airport with three direct flights per week on Tuesdays, Fridays and Sundays.
It was to use crew members and a Boeing 777-200 ER from the Portuguese company EuroAtlantic Airways.
Following the recent flight cancellation, France's foreign ministry has "formally" advised French citizens not to go to Mali, including aircrew, due to the security situation.
Mali's junta has made the restoration of sovereignty one of its mantras, France's troops and ambassadors being pushed out of the countries.
In the face of insurgencies, the three Sahel countries have blamed France, historically an ally, for many of their struggles.
