Die Folgen des XX. Parteitages der KPdSU führten zu innerparteilichen Diskussionen, welche die Einheit der Partei unwiederbringlich erschütterten, sodass es zwischen 1961 und 1962 zur Spaltung kam. Dabei wurde beschlossen, dass der PCdoB den Parteinamen behalten, aber die Abkürzung ändern, während der Partido Comunista Brasileiro den Namen ändern, jedoch die Abkürzung PCB behalten sollte. Hauptgründe für die Spaltung war die gegenseitige Kritik zwischen dem von Luís Carlos Prestes vertretenen an der Sowjetunion orientierten legalistischen Kurs und der von João Amazonas de Souza Pedroso angeführten Parteinahme für die chinesische Seite in der "Polemik über die Generallinie" zwischen der KPdSU und der maoistischen Kommunistischen Partei Chinas.