Nel 1956 Nikita Chruščёv nel XX Congresso del Partito Comunista dell'Unione Sovietica, criticò i crimini staliniani. Nel PCB questo produsse un forte dibattito che portò a ridefinire gli obiettivi politici e anche al cambio di nome da Partito Comunista do Brasil a Partito Comunista Brasileiro mantenendo la sigla PCB. Nel 1962 il PCB subì la scissione la componente maoista del partito portatrice delle posizioni anti-revisionistiche contrarie a Chruščёv, fazione che riprese il nome di Partito Comunista del Brasile. Il PCB invece si impegnò prevalentemente nelle lotte sindacali, dando, pertanto, una accezione meno "dogmatica" al proprio impegno.