Two French humanitarian aid workers kidnapped at gunpoint last month have been released, aid group Action Against Hunger said today.