The French foreign ministry said it received a request from Burkina Faso to withdraw its troops within a month and will do so.
"On Tuesday... we formally received notice from the Burkinabe government of the termination of the 2018 agreement on the status of French armed forces present in the country," a ministry spokeswoman said.
"According to the terms of the accord, the termination takes effect a month after reception of written notification. We will respect the terms of the agreement by honoring this request."
Around 400 French special forces are currently based in Burkina Faso in a deployment dubbed "Sabre", part of a broader military presence to fight jihadists across the Sahel region.
But the country has followed a similar course to neighboring Mali, falling out with Paris after a military coup brought a junta to power and the French presence became increasingly unpopular among the public.
A source familiar with French military plans told AFP that while the troops would be gone by the end of February, their equipment would be picked up by late April.
Multiple concurring sources, who asked not to be named, told AFP that the preferred option would be to redeploy the troops in Niger, with whom Paris currently has much warmer relations.
The Burkinabe government has assured Paris it will not follow Mali by turning to Russia's Wagner, led by the hugely controversial Putin ally Yevgeny Prigozhin, to back up its army.
But a liaison team from the mercenary group has already visited to inspect the country's mineral reserves, according to multiple French sources.
The Burkinabe prime minister Apollinaire Kyelem de Tembela paid a discreet visit to Moscow in December and declared two weeks ago that a partnership with Russia was "a choice of reason."
