Kuzey Kore tarihi
Savaş sonrası yeniden inşaat (1953–1970'ler) > Uluslararası ilişkiler

Çin'deki Mao gibi, Kim İl-sung da Kruşçev'in Stalin'i eleştirisini kabul etmeyi reddetti ve rejimini Stalinist normlara göre modellemeye devam etti. Aynı zamanda, Juche konseptinde somutlaştığı şekliyle Kore bağımsızlığını giderek daha fazla vurguladı. Kim, 1965'te Aleksey Kosıgin'e kendisinin kimsenin kuklası olmadığını ve "Kuzey Kore'nin ... en saf Marksizmi uyguladıklarını ve hem Çin karışımlarını hem de SBKP'nin hatalarını yanlış olarak kınadıklarını" anlattı.
Çin ile ilişkiler Kore Savaşı sırasında kötüleşti. Mao Zedong, Kim'i bu "aptalca savaşı" başlatmakla ve iktidardan uzaklaştırılması gereken beceriksiz bir askeri komutan olmakla eleştirdi. HKO komutanı Peng Dehuai, Kim'in savaş yürütme becerilerini eşit derecede küçümsüyordu.
Bazı analizlere göre, Kim İl-sung'un iktidarda kalması kısmi olarak Sovyetlerin dikkatlerini o sonbaharda 1956 Macar Ayaklanması'na çevrimiş olmasından kaynaklanıyordu. Sovyetler ve Çinliler, Kim'in yerli muhaliflerinin kaçınılmaz tasfiyesini veya tek kişilik bir Stalinist otokrasiye doğru hareketini durduramadılar ve her iki ülkeyle ilişkiler, Sovyet yanlısı Korelilerin ortadan kaldırılması ve rejimin Japonlardan kurtuluşta veya 1950-1953 savaşında Çin'in yardımını kabul etmeyi reddetmesinden dolayı kötüleşti.
Kuzey ve Güney arasındaki gerilimler, 1960'ların sonlarında Kore Tampon Bölgesi Çatışması olarak bilinen bir dizi düşük seviyeli silahlı çatışmayla tırmandı. 1966'da Kim, "güneyin kurtuluşunun" "ulusal görev" olduğunu ilan etti. 1968'de Kuzey Koreli komandolar, Güney Kore Devlet Başkanı Park Chung-hee'ye suikast düzenlemek için başarısız bir girişim olan Mavi Ev Baskını'nı başlattı. Kısa bir süre sonra ABD casus gemisi Pueblo, Kuzey Kore donanması tarafından ele geçirildi. Mürettebat, geminin uluslararası sularda olduğuna dair Amerikan protestolarına rağmen yıl boyunca esir tutuldu ve nihayet Aralık ayında resmi bir ABD özürünün yayınlanmasının ardından serbest bırakıldı. Nisan 1969'da bir Kuzey Kore savaş uçağı bir EC-121 uçağını düşürerek gemideki 31 mürettebatın hepsini öldürdü. Nixon yönetimi, ABD'nin Vietnam Savaşı'na yoğun bir şekilde katıldığı ve Kore'deki durum tırmanırsa oraya yönlendirecek askeri olmadığı için hiçbir şekilde tepki veremedi. Ancak Pueblo'nun ele geçirilmesi ve EC-121'in vurularak düşürülmesi, Sovyetler Birliği Asya'da ikinci bir büyük savaşın çıkmasını istemediği için Moskova'da iyi karşılanmadı. Çin'in USS Pueblo krizine tepkisi daha az net idi.
1964'te Kruşçev'in yerine Sovyet lideri olarak Leonid Brejnev'in geçmesinin ardından gelen Sovyet yardımının teşvikiyle Kuzey Kore, SSCB ile bağlarını güçlendirdi. Kim, Çin'in Kültür Devrimi'ni "inanılmaz bir aptallık" olarak kınadı. Buna karşılık, Çin'in Kızıl Muhafızları onu "şişman bir revizyonist" olduğunu söyleyerek eleştirdi.
1972'de Pyongyang ile Seul arasında ilk resmi zirve toplantısı yapıldı, ancak temkinli görüşmeler ilişkide kalıcı bir değişikliğe yol açmadı.
30 Nisan 1975'te Güney Vietnam'ın Kuzey Vietnamlılara yenilmesiyle Kim İl-sung, ABD'nin zayıflığını gösterdiğini ve Kore'nin kendi rejimi altında yeniden birleşmesinin mümkün olduğunu hissetti. Kim, Güney Kore'yi tekrar işgal etme planı için siyasi ve askeri destek alma umuduyla Mayıs 1975'te  Pekin'i ziyaret etti, ancak Mao Zedong bunu reddetti. Kamuya açık destek beyanlarına rağmen Mao, Kim'e özel olarak Kültür Devrimi'nin Çin genelinde devam eden etkileri ve Mao'nun yakın zamanda ABD ile diplomatik ilişkileri yeniden kurmaya karar vermesi nedeniyle Kuzey Kore'ye yardım edemeyeceğini söyledi.
Bu arada Kuzey Kore, 1975'te Bağlantısızlar Hareketi'ne katılarak bağımsız yönelimini vurguladı. Juche'yi gelişmekte olan ülkelerin takip etmesi için bir model olarak tanıttı. Orta Afrika Cumhuriyeti'nde Bokassa, Ekvator Ginesi'nde Macías Nguema, Uganda'da Idi Amin, Kamboçya'da Pol Pot, Libya'da Kaddafi ve Romanya'da Çavuşesku rejimleriyle güçlü bağlar geliştirdi.