Da Gestapo tok Jean Moulin til fange, flyktet Frenay til Alger. I bovember 1943 møtte han de Gaulle, som utnevnte ham til minister for fanger, flyktninger og deporterte.