Les accusations de Khrouchtchev contre le stalinisme, au XX congrès du Parti communiste de l'Union soviétique ont provoqué une crise interne dans pratiquement tous les partis communistes du monde et ont aussi influencé le PCB qui depuis 1960 avait changé son nom de « Parti communiste du Brésil » en « Parti communiste brésilien ».