The reporter Herve' Ghesquiere and the cameraman Ste'phane Taponier, who worked for France 3 television channel, were kidnapped along with their interpreter Reza Din and two others while they were working on a documentary in eastern Afghanistan in December 2009.
Ghesquiere, Taponier and Din were reportedly released in Wednesday, with the two others freed months earlier.
In a statement the UN Educational, Scientific and Cultural Organization (UNESCO) hailed the news and thanked all parties who ensured the release of the three men, particularly France and Afghanistan.
"We also think of all journalists who, around the world, find themselves prevented from doing their work, and are unjustly harassed or pay with their life or freedom for the fundamental right to information," said Irina Bokova, UNESCO Director-General. "We solemnly call for their immediate release."