Move came as Emmanuel Macron vowed to 'eradicate' kidnappers of French citizen Sophie Pétronin, who has appeared in hostage video.
Nourane Houas was released having been kidnapped in Yemen last December while working for the International Committee of the Red Cross.
Najim Laachraoui, one of Brussels airport suicide bombers, was identified by French journalists kidnapped and held in Syria from 2013 to 2014.
Sjaak Rijke, a Dutch train conductor kidnapped from a Timbuktu restaurant in November 2011, was freed in a dawn raid by French troops.
Victims and their families claim the news channel's coverage endangered their lives during the deadly attack in Paris by Amedy Coulibaly.
Claudia Priest, 67, a teacher with a Catholic medical NGO in the Central African Reupublic, was kidnapped in the capital Bangui on Monday.
Reports say gunman holding up to 5 hostages in kosher supermarket is linked to Charlie Hebdo killers and is suspect in policewoman murder.
A Malian government spokesman said four men were freed in exchange for the release of Serge Lazarevic by al-Qaida's North African branch.
Disquiet in Mali that French hostage Serge Lazarevic was freed in exchange for release of a notorious Malian 'terrorist'.
Release of Serge Lazarevic after being held by Islamists for three years means there are now no more French hostages anywhere in world.
The heist at the Champs Elysées Cartier store by armed robbers ended after they surrendered during a hostage siege near Montparnasse.
The French president was reacting to an Islamic State video of beheadings of US hostage Peter Kassig and 18 Syrian servicemen.
The rally in the hometown of the hostage beheaded by Algerian Islamists, came as flags were lowered to halfmast across France in mourning.