El "PCP(r)" se fundó en un Congreso unitario en diciembre de 1975, fruto de la fusión entre la Organización Comunista Marxista-Leninista Portuguesa y la Organización para la Reconstrucción del Partido Comunista (marxista-leninista).