El nuevo PC (denominado coloquialmente para diferenciarlo del PCE como "pe cé punto") nació con unos 10.000 militantes y fue reconocido por el Partido Comunista de la Unión Soviética y los partidos comunistas de los países del Pacto de Varsovia.