El PCY fue considerado ilegal hasta que se instauró como gobierno de la propia República tras la derrota de los Alemanes y la instauración del gobierno independiente y popular encabezado por el líder de la resistencia antinazi Josip Broz "Tito".