Во второй половине 1960-х годов РРП высказывает полную поддержку действиям Че Гевары в Боливии и устанавливает контакты с геваристской Армии национального освобождения. В своей работе «Кубинская революция и её уроки» Гонсалес Москосо, один из первых латиноамериканских теоретиков герильи, писал: «Когда демократические пути заблокированы капиталистической диктатуры, когда обычные методы борьбы встречаются с несгибаемым репрессивным государственным аппаратом, когда применение самых элементарных демократических прав приводит к потере рабочих мест, тюрьмам, ссылкам и концентрационным лагерям, народ, массы и их авангард, не имеют иного выхода, кроме как взять в руки оружие и подготовить восстание». В период 1968—1969 годов партия занималась подготовкой партизанской войны в сельской местности. Члены партии провели ряд собственных партизанских операций в период недолгого правления генерала Альфредо Овандо в 1969—1970 годах.