959年，在该党倡议下，在国外建立了由共产党和其他在野党参加的民族解放统一阵线，领导反对阿尔弗雷多·斯特罗斯纳独裁统治的斗争。1965年，分裂为以总书记奥斯卡·克雷依特为首和以党的创始人巴尔特为首的两派，巴尔特派被视为主流，克雷依特派则被称作巴拉圭共产党 (克雷依特)。1967年，召开代表会议，提出以土地改革为中心的十大纲领。1971年4月，召开“三大”，通过党纲、党章和政治纲领，强调党以社会主义和共产主义为最终目标，在现阶段，党的斗争目标是进行反帝、反独裁的民主斗争。1978年6月，中央全会通过《巴拉圭共