"We have received information that allows us to believe that we have solid proof our hostages are alive, safe and in good health," Eliot-Marie said in an interview with the French daily Le Parisien.
She said she cannot give more information in view of the sensitivity of the case, but she added, "all concerned ministries, including the defense ministry are permanently mobilized."
Christian Chesnot and George Malbruno and their Syrian guide were kidnapped a month ago by suspected Muslim extremists calling themselves the "Islamic Army in Iraq."
Wisconsin business offering 'therapeutic cuddling' forced to close
Ohio crash that killed two caught on camera [VIDEO]