После падения военной диктатуры, которое произошло в результате широкого национального движения протеста против «переизбрания» диктатора Рохаса Пинильи, Коммунистическая партия вышла из подполья. В декабре 1958 г. состоялся VIII съезд, который проанализировал международную обстановку, подчеркнув важность революционной борьбы народов латиноамериканских стран, в том числе кубинских патриотов, сражавшихся в горах Сьерра-Маэстра.

Комментируя решение правительства восстановить с Кубой дипломатические отношения, X. Виейра писал: «Эта социалистическая революция не будет импортирована Колумбией с Кубы дипломатическим путем, как утверждают некоторые пещерные реакционеры. Но изучение победоносного кубинского опыта действительно будет с каждым разом все более важным и определяющим для колумбийцев».

На протяжении всего существования своей партии одной из важнейших задач колумбийские коммунисты считали защиту стран социализма от происков контрреволюционеров и ревизионистов всех мастей. В выступлении делегации Коммунистической партии на конференции, проведенной редакцией журнала «Проблемы мира и социализма» в Праге в 1977 г., указывалось: «Речь не идет о замазывании недостатков и дефектов в строительстве социализма, ибо каждая коммунистическая партия любой социалистической страны их самокритично излагает. А речь идет о решительном отстаивании столь определяющих и исторических фактов, как гигантские свершения Великой Октябрьской социалистической революции,

бессмертный подвиг вьетнамского народа, разгромившего империалистического интервента и обеспечившего триумф социализма; героизм кубинского народа, строящего социалистическое общество в непосредственной близости от оплота империализма».

Состоявшийся в ноябре 1980 г. XIII съезд КПК призвал к объединению демократических сил страны и вынес на обсуждение широких слоев населения свою программу-минимум. В ней коммунисты, в частности, выступили за использование начавшейся в то время избирательной кампании в связи с президентскими выборами 1982 г. в целях достижения единства народа с помощью всех легальных средств, имеющихся в распоряжении революционных демократических организаций.