French President Emmanuel Macron warned in an interview on Sunday that France could withdraw its troops in Mali if the country went "in the direction" of radical Islamism.
The comments come after the West African country experienced a second coup in just nine months.
France has about 5,100 deployed in the Sahel — more specifically in Chad, Burkina Faso, Mali, Mauritania, and Niger — as part of its Operation Barkhane against Islamic terrorist groups.
But on Tuesday Paris said the arrest of Malian President Bah Ndaw and Prime Minister Moctar Ouane on the order of Colonel Assimi Goita amounted to an "unacceptable coup".
The county's constitutional court has since approved Goita as president of a transitional government.
In an interview published in the Journal du Dimanche, Macron said: "To the Malian president Bah N'Daw, who was very strict about keeping the government and the jihadists apart, I said: 'Radical Islamism in Mali with our soldiers on the ground? Never in a million years! But now, there is this temptation in Mali. But if it goes in that direction, I will withdraw."
He added that he had "passed on the message" to West African leaders that he would "not stay by the side of a country where there is no longer any democratic legitimacy or transition" and that he had told "several Defence Councils" over the past three years "that we had to think about the way out".
The French leader made the comments while on a trip to Rwanda and South Africa.
West African leaders are meeting on Sunday to thrash out a common response to the double putsch by the Malian military in nine months.
Macron argued that the situation is different from Chad, where a Transitional Military Council (TMC) chaired by one of Idriss Déby's sons, Mahamat, has been created following the then-president's death in April.
"Things are clear," Macron said, adding: "We are coming to the aid and support of a sovereign state so that it is not destabilised or invaded by rebel and armed groups. But we are asking for transition and political inclusiveness."