В 1959 г. по инициативе ПКП было создано руководство Единого фронта национального освобождения, в котором участвовали основные оппозиционные партии. Задачей фронта была мобилизация народных масс против стронистской диктатуры Альфредо Стресснера. В период диктатуры Стресснера многие руководители и активисты партии были заключены в тюрьмы или пропали без вести.