A permanência na NATO foi uma das principais questões que distinguiu o PCP e alguns partidos de extrema-esquerda. Por exemplo, a Organização para a Reconstrução do Partido Comunista (Marxista – Leninista) ORPC (M-L) e a Organização Comunista Marxista-Leninista Portuguesa (OCMLP) participaram no dia 26 de maio de 1975 numa manifestação contra a permanência de Portugal na NATO.