Linjeskiftet i sovjetisk utenrikspolitikk var et stort problem for partiet. Det hadde fått økt popularitet også på grunn av Sovjetunionens iherdige forsøk på å etablere en sovjetisk-fransk-britisk allianse mot Hitler-Tyskland fra midten av 1930-tallet, noe som strandet på britisk motstand. Men da den sovjetiske diktatoren Josef Stalin bråsnudde og plutselig inngikk en ikke-angrepsavtale med Tyskland i 1939 (Molotov–Ribbentrop-pakten), ble PCF forbudt av den nye regjeringen under den borgerlige Édouard Daladier.