They were kidnapped on April 3rd in Afghanistan's Nimroz province before being moved to a location in the unstable southern province of Helmand, where most British forces in the country are located, it is believed.
The Taliban are demanding that France withdraw its 1,000 troops stationed near Kabul in Afghanistan and that the two workers, together with three Afghan hostages, be exchanged with militants held captive by Nato forces.
Although France are unlikely to bow to the terrorists' demands, president Jacques Chirac has sent a top diplomat to Kabul to investigate how the lives of Eric and Celine can be saved.
Today's development comes after a prisoner exchange two weeks ago which critics said would prompt further similar ultimatums.
Italian journalist Daniele Mastrogiacomo was freed in exchange for the release of Taliban militants earlier this month.
Afghan president Hamid Karzai said after Ms Mastrogiacomo's release that no further exchanges would take place.
Click here to run an energy price comparison, and see if you could be paying less for your gas and electricity.