Когда начались освободительные войны в Африке, ПКП решила запустить радиостанцию Rádio Portugal Livre, которая впервые вышла в эфир в 1962 году из Бухареста. Впрочем, многие в Португалии считали, что станция расположена где-то в горах, на Серра-да-Эштрела. Затем появилась еще одна станция — Rádio Voz da Liberdade, которая вещала на частоте Радио Алжира. «Друзья, товарищи, с вами голос свободы Патриотического фронта национального освобождения!» — этими словами ведущие начинали получасовую передачу, которая выходила в эфир из Бухареста в 7:00, 19:00, 21:15 и в полночь