Mitte der 1960er Jahre spielte die PCB beim Versuch das kubanische Modell des bewaffneten Kampfes in andere lateinamerikanische Länder zu exportieren eine zweideutige Rolle. Einige ihrer Mitglieder hatten auf Kuba eine militärische Ausbildung erhalten, die Partei sprach sich generell jedoch gegen einen revolutionären Guerillakampf in Bolivien aus und unterstützte die von Ernesto Che Guevara geleitete Guerillatruppe "Ejército de Liberación Nacional" nicht – ähnlich wie auch die Führung der Sowjetunion und der KPdSU.