PARIS - Four Frenchmen kidnapped by an Al-Qaeda-linked group in Niger were released after more than three years in captivity.