The operation in the Kidal region, which cost the life of one French soldier, weakened terrorist networks in north of the country, says army.
A senior French military official has said troops are to move to a desert outpost close to the Libyan border to obstruct arms trafficking.
French president also praised role of African troops whose sacrifice 'bound our country to Africa with a bond of blood that no one can undo'.
Planned presence of three representatives of Algerian military on July 14th causes dismay in Algeria and among far-right groups in France.
Defence minister says the mission of the soldiers will be to fight Islamist militias and other armed groups in north Mali, northern Niger and Chad.
French foreign ministry says that the priority is to save lives despite concerns it could lead to the division of the Central African Republic.
Concern as Islamist groups targeted by France's Operation Serval appear to be regaining footholds despite presence of 6,000 UN troops.
Soldiers from the joint Franco-German military brigade are to operate in a support and training role for forces already in the West African state.
Amid growing fears of an imminent genocide of Muslims in the former French colony, Paris is boosting its peacekeeping force by 400 troops.
The Mourabitounes group, formed last August, says it will target the interests of 'France and her allies', according to a Mauritanian website.
Germany appears to have dismissed French calls for EU partners to help with financial support and ground troops for its CAR peacekeeping mission.
European armies will reinforce French troops deployed in the Central African Republic to halt sectarian violence, says French foreign minister.
Foreign minister Laurent Fabius to make formal appeal in Brussels for assistance as French forces try to pacify Central African Republic.
Intervention of 1,600 French troops comes as President Hollande calls for setting up of African rapid deployment force 'within months'.
Defence Minister Jean-Yves Le Drian says that French troops have now moved to carry out patrols in capital Bangui, following UN green light.