France has granted a request from the military authorities of Burkina Faso to remove all of its personnel from the nation.
Burkina Faso claims it wants to defend itself as it fights an Islamist insurgency at the moment.
Currently stationed in Burkina Faso are 400 French special forces, who have one month to leave.
France announced on Thursday that it would also summon its ambassador to the nation for consultations.
Burkina Faso’s junta had demanded the ambassador’s replacement over his comments about the country’s deteriorating security situation.
Last year French troops also left neighbouring Mali, where they had spent eight years fighting jihadists.
France has kept close military links with many of its former colonies in West Africa and has been helping several of them fight jihadists who are active across the region under the now terminated Operation Barkhane.
Some 3,000 French soldiers are still deployed in West Africa, mostly in Niger and Chad.
Its continued ties, especially economic, have led to some resentment of its influence, which Russia has tapped into.
Both Mali and the Central African Republic are now working with the Russian mercenary group, Wagner.
Burkina Faso has denied reports it will also engage the Wagner Group against the jihadists but a liaison team from the mercenaries has already visited, according to the AFP news agency.
A French foreign ministry spokesperson confirmed that the Burkinabè government had sent a written request for its troops to leave.
“We will respect the terms of the agreement by honouring this request,” the spokesperson said.
Burkina Faso has been hit by a decade-long insurgency that has forced nearly two million people from their homes.
Most recently, suspected jihadists kidnapped around 60 women who were foraging for food in the north of the country, and at the start of the month bodies of 28 people who had been shot dead were found in the north-western town of Nouna. The women have since been released.
Since Capt Ibrahim Traoré seized power in Burkina Faso in September, there has been widespread speculation that he might start working with Russian mercenaries, which neighbouring Ghana described as “distressing”.
Capt Traoré has promised to win back territory from the jihadists, and to hold democratic elections in July 2024.