Im Februar 1956, wenige Tage vor der Rede von Nikita Chruschtschow beim XX. Parteitag der KPdSU, in der er einige der Verbrechen Stalins benannte, wurde die KPP von der Kominform, der Nachfolgeorganisation der Komintern, rehabilitiert.