Mitte der 1960er Jahre spielte die PCB unter der Führung Mario Monjes eine zweideutige Rolle, als Kuba seit dem Sieg in der Kubanischen Revolution 1959 versuchte, das eigene Modell des bewaffneten Kampfes in andere lateinamerikanische Länder zu exportieren. Monje hatte ebenso wie etwa ein Dutzend weiterer PCB-Mitglieder seit April 1966 auf Kuba eine militärische Ausbildung erhalten, sprach sich jedoch wie auch andere gegen das Vorhaben einer durch einen Guerillakrieg ausgelösten Revolution in Bolivien aus, das auch von der Führung der Sowjetunion strikt abgelehnt wurde. Daher wurde die Position Monjes und der Kommunistischen Partei im Zusammenhang mit den Aktivitäten der von Guevara geleiteten Guerillatruppe "Ejército de Liberación Nacional" von vielen Seiten infrage gestellt. Im Zuge der Kontroverse trat Monje Anfang 1967 von seinem Posten als Generalsekretär der Kommunistischen Partei zurück, sein Nachfolger wurde Jorge Kolle, Bruder des Stabschefs der Luftwaffe.