Keyword: French soldier
Police say the man who was shot and injured had tried to attack a security patrol with a machete shouting "Allahu Akbar".
The French defence ministry said a convoy of vehicles was heading north from Gao when a mine exploded under the lead vehicle.
The soldier, a member of a parachute regiment, suffered the injuries in October in the north of Mali when a landmine blew up his vehicle.
The member of the Foreign Legion is the ninth French serviceman to die since Paris launched anti-Islamist military campaign in January 2013.
Anti-terrorism police are hunting a bearded man, possibly of North African origin, who fled after attacking the soldier in a crowded train station.
The commando was killed in northern Mali, bringing the total number of French fatalities since the war against Islamists began in January to six.