369..
Partia zyskała szerokie poparcie w koloniach, w 1931 roku jej działacze otworzyli targi „Prawda o koloniach” w których przedstawiono sytuację mieszkańców kolonii w tym m.in. pracę przymusową i zbrodnie dokonywane przez administrację. W 1934 roku Tunezyjska Federacja PC przekształciła się w odrębna Tunezyjską Partię KomunistycznąGilberg, Trond. Coalition Strategies Of Marxist Parties. Durham: Duke University Press, 1989. s. 256.. W 1936 roku utworzono antykolonialną Komunistyczną Partię Regionu Madagaskaru będącą sekcją Partii Komunistycznej, ugrupowanie zostało rozwiązane dwa lata późniejRandrianja, Solofo. Société et luttes anticoloniales à Madagascar: de 1896 à 1946. Paris: Karthala, 2001. s. 294.. W tym samym czasie zaczęły uaktywniać się tendencje trockistowskie które doprowadziły do secesji niektórych działaczy partii. Wśród założycieli trockistowskiej IV Międzynarodówki znaleźli się były członek PCF Pierre Frank i jeden z założycieli partii komunistycznej, Boris SouvarineJanusz Janicki Lewacy, Książka i Wiedza s. 103–104..