French troops will begin pulling out of troubled Mali "from the end of April", French Prime Minister Jean-Marc Ayrault told parliament on Wednesday.
Ayrault said a meeting next Monday between lawmakers in France's National Assembly and Senate would assess the involvement of French troops to help flush out Islamist rebels in the west African country "even if our troops will begin coming home from the end of April".
Foreign Minister Laurent Fabius first said the 4,000-strong French contingent would be withdrawn from March. President Francois Hollande then promised a troop reduction from April.
In his speech to parliament Ayrault paid tribute to the French forces, which have been in Mali since mid-January.
They are France's "honour" and "proof that France can be up to its ambitions... and will be so wherever necessary", he said.
Five French soldiers have died in combat since the start of the operations to drive out the rebels from areas they control in the north.
Currently about 1,200 troops are still deployed in the northeast carrying out clean-up operations.
There are still pockets of resistance in areas such as Gao, the largest city in northern Mali, which has been hit by stray attacks and suicide bombings since the Islamists fled.
The French troops in the region are backed up by African forces. Soldiers from Chad, whose experience and training have made them key in the French-led offensive, have also suffered casualties, with at least 26 deaths.
Paris deployed the forces on January 11 to help stop Al-Qaeda-linked fighters who had controlled northern Mali since April 2012 from moving southward and threatening the capital Bamako.