Partai Komunis Uni Soviet
Pasca-kematian Stalin pada tahun 1953, Nikita Khrushchev muncul sebagai pemimpin baru PKUS. Dalam Kongres PKUS XX tahun 1956, Khrushchev memberi "Pidato Rahasia" yang mencela kultus pribadi Stalin dan penindasan politik pada masa pemerintahannya. Khrushchev menjalankan kebijakan destalinisasi dengan menurunkan foto Stalin di tempat-tempat umum, menghentikan sistem kamp kerja paksa, dan mengakhiri segala bentuk penindasan ala Stalin. Periode ini disebut sebagai masa "Politik Luwes Khrushchev". PKUS tetap mempertahankan Marxisme-Leninisme sebagai ideologi resminya, tetapi menolak Stalinisme sehingga memisahkan kedua ideologi itu. Hal ini memicu pemutusan hubungan dengan Partai Komunis Tiongkok pada tahun 1960-an karena Ketua Mao memandang baik kebijakan-kebijakan yang diwariskan oleh Stalin.
Kongres Partai Buruh Korea ke-6
Sementara Korea Utara telah mulai meninggalkan kebijakan luar negeri berdasarkan internasionalisme proletar di tahun 1966, PBK tidak pernah secara eksplisit memutuskan diri dari internasionalisme proletar seperti yang terjadi pada Kongres ke-6. Secara teori, partai komunis mendukung kebijakan yang berkontribusi terhadap revolusi dunia. Rezim komunis tidak pernah mewujudkan ide ini secara ideal; pada tahun 1950-an, perpecahan ideologi dalam gerakan komunis membuat itu semua menjadi tidak mungkin. Mulai tahun 1966 dan seterusnya, Korea Utara memperkuat hubungan dengan negara-negara netral selama Perang Dingin. Internasionalisme proletar diganti dengan kebijakan luar negeri independen; Jika negara sosialis dan negara non-sosialis berperang, Korea Utara bisa (secara teori) mendukung negara non-sosialis jika memberi manfaat bagi Korea Utara. Pada Kongres ke-6, Kim Il-sung menekankan lebih pentingnya untuk menjalin hubungan dengan negara Dunia Ketiga daripada kesatuan di kubu sosialis. Sementara Korea Utara berpendapat bahwa kemerdekaan dan internasionalisme proletar tidak eksklusif, tidak seperti komunis ortodoks pada umumnya.