היסטוריה של קוריאה הצפונית
התפתחויות לאחר המלחמה > יחסים בינלאומיים

בדומה למאו בסין, גם קים איל-סונג סירב לקבל את מדיניותו השלילית של ניקיטה חרושצ'וב ביחס לסטלין, והמשיך לאמץ את עקרונותיו של המודל הסטליניסטי בקוריאה הצפונית. במקביל, החל לשים יותר דגש על השאיפה לעצמאות צפון-קוריאנית מוחלטת, שאיפה המגולמת בעקרונות הג'וצ'ה. במהלך שנת 1965, במסגרת שיחה בין השניים, קים הדגיש בפני אלכסיי קוסיגין, ראש ממשלת ברית המועצות, שהוא לא בובה של אף אחד. קים גם טען כי "אנו (קוריאה הצפונית) מיישמים את המרקסיזם הטהור, ומגנים בו זמנית את השינויים מצד הסינים ואת השגיאות של המפלגה הקומוניסטית של ברית המועצות״.
על פי מספר פרשנים, אחת מהסיבות לכך שקים איל-סונג נותר בשלטון במהלך שנות ה-50, חרף הניכור הגובר בינו ובין השלטונות הסובייטים, היא שהסובייטים נאלצו להפנות את תשומת לבם לדיכוי המהפכה ההונגרית של 1956. במקביל, היחסים בין קוריאה הצפונית ובין סין העממית התדרדרו באופן הדרגתי, בין היתר בשל סירובה העיקש של קוריאה הצפונית להכיר בתרומתה של סין לתום הכיבוש היפני של קוריאה, או בסיוע היפני במהלך מלחמת קוריאה. במהלך שנות ה-60, הן הסובייטים והן הסינים לא הצליחו לעצור או למתן את מסע הטיהור של קים כנגד יריביו, או את צעדיו להפיכת קוריאה הצפונית לאוטוקרטיה בסגנון סטליניסטי.
במקביל, המתיחות בין קוריאה הצפונית לקוריאה הדרומית החמירה בשנות ה-60 המאוחרות, מה שבא לידי ביטוי בסדרה של עימותי גבול מזוינים באזור המפורז הקוריאני. ב-1966, קים הכריז על ״שחרור הדרום" כחובה לאומית. ב-1968, כוח קומנדו צפון-קוריאני ביצע ניסיון כושל לתקוף את הבית הכחול, מעונו ומשרדו הרשמי של נשיא קוריאה הדרומית, ולרצוח את הנשיא פאק צ'ונג-הי. זמן קצר לאחר מכן, צוות הספינה פואבלו נתפס על ידי חיל הים הצפון-קוריאני. אנשי הצוות נותרו בשבי למשך כשנה, חרף מחאה אמריקאית בדבר תפיסה לא-חוקית של כלי שיט במים בינלאומיים, ושוחררו רק בדצמבר 1968 לאחר התנצלות אמריקאית רשמית. באפריל 1969, מטוס קרב צפון-קוריאני הפיל מטוס ביון אמריקאי מסוג לוקהיד EC-121, כאשר 31 אנשי הצוות על המטוס נהרגו כולם. הממשל האמריקאי בראשות הנשיא ניקסון בחר שלא הגיב, מאחר שבתקופה זו כוחות צבא ארצות הברית היו שקועים בווייטנאם, ולא היה באפשרותם לשגר כוחות צבא נוספים לקוריאה באם המשבר יחמיר. עם זאת, הן לכידת הפואבלו והן יירוט ה-EC-121 לא זכו לתמיכה מצד ברית המועצות, אשר שאפה בתקופה זו להימנע מפתיחת חזית לוחמה נוספת באסיה. לעומת זאת, תגובתה של סין לצעדיה של קוריאה הצפונית בתקופה זו אינה ברורה.
לאחר החלפתו של חרושצ'וב בליאוניד ברז'נייב ב-1964, היחסים בין קוריאה הצפונית וברית המועצות החלו להתחמם, כאשר היקף הסיוע מברית המועצות לקוריאה הצפונית החל אף הוא להתגבר. לעומת זאת, היחסים בין קוריאה הצפונית וסין המשיכו להתדרדר, כאשר הגינוי מצד קים למהפכת התרבות בסין, בתור ״טמטום שלא ייאמן״, נענתה על ידי סין בכינוי קים ״רוויזיוניסט שמן״.
בשנת 1972, ובניסיון להפשיר את היחסים בין קוריאה הצפונית והדרומית, התקיים מפגש פסגה ראשון בין פיונגיאנג בסיאול. עם זאת, החשדנות ההדדית סיכלה כל אפשרות לשינוי כלשהו במצב העניינים בשטח.
נפילתה של דרום וייטנאם ב-30 באפריל 1975 ואיחוד וייטנאם כולה תחת המשטר הקומוניסטי של הצפון, הוביל את קים לסברה כי חולשת ארצות הברית מהווה הזדמנות להשלמת האיחוד של קוריאה כולה תחת שלטונו. קים ביקר בבייג'ינג בחודש מאי 1975, בתקווה להסדיר את היחסים בין שתי המדינות ולהשיג תמיכה פוליטית וצבאית סינית לתוכניתו לכבוש את קוריאה הדרומית, אבל מאו צה-טונג סירב. חרף תמיכה פומבית סינית בקוריאה הצפונית, מאו אמר בפרטיות לקים כי סין לא תוכל לסייע לקוריאה הצפונית, הן עקב השפעותיה ההרסניות של מהפכת התרבות ברחבי סין, והן עקב רצונו של מאו לשקם את היחסים הדיפלומטיים עם ארצות הברית. בעקבות זאת, קים חזר לקוריאה הצפונית בידיים ריקות, ונאלץ לוותר על שאיפתו לאיחוד בטווח המיידי.
במקביל, קוריאה הצפונית הדגישה את תפיסת עולמה העצמאית בהצטרפותה לארגון מדינות הבלתי-מזדהות בשנת 1975. צעד זה נועד גם לקדם את אידאולוגיית ג'וצ'ה כמודל לחיקוי עבור מדינות מתפתחות. בתקופה זו, קוריאה הצפונית יצרה קשרים חזקים עם המשטרים של בוקאסה ברפובליקה המרכז אפריקאית, מסיאס נגוומה בגינאה המשוונית, אידי אמין באוגנדה, פול פוט בקמבודיה, קדאפי בלוב, וצ'אושסקו ברומניה.