היחסים בין קוריאה הצפונית לבין זימבבואה החלו עוד בתקופה שזימבבואה נאבקה לעצמאות. חיילי צבא השחרור הלאומי של זימבבואה בראשות רוברט מוגאבה הוכשרו בקוריאה הצפונית בשנות השבעים. בשנת 1980, לאחר קבלת העצמאות, נשיא זימבבואה החדש רוברט מוגאבה ביקר בקוריאה הצפונית. באוקטובר 1980 חתמו קים איל סונג ומוגאבה על הסכם לחילופי חיילים. עקבות הסכם זה הגיעו 106 חיילי צבא קוריאה הצפונית לזימבבואה להכשרת חטיבה של חיילים שנודעה בשם "החטיבה החמישית". המפלגה המנהלת של זימבבואה, ה- ZANU-PF, התאבלה על מותו של מנהיג קוריאה הצפונית קים ג'ונג-איל ב-2011. ב-2013 חתמו שתי המדינות על הסכם, והחליפו את האורניום בזימבבואה עבור נשק צפון קוריאני.
טורקיה.
לטורקיה לא היו יחסים דיפלומטיים כלשהם עם קוריאה הצפונית לפני 2001. בהצהרה שנערכה ב-2001 בבייג'ינג (סין) על ידי שליחים מטורקיה ומקוריאה הצפונית, טורקיה הכירה רשמית בקוריאה הצפונית וב-15 בינואר 2001 שתי המדינות יצרו יחסים דיפלומטיים מלאים. טורקיה מיוצגת בקוריאה הצפונית באמצעות שגרירותה בסיאול, קוריאה הדרומית. קוריאה הצפונית מיוצגת בטורקיה דרך שגרירותה בסופיה, בולגריה.
טנזניה.
לטנזניה ולקוריאה הצפונית יש היסטוריה ארוכה של שיתוף פעולה צבאי, שהחלה בתמיכתם ההדדית והמשופת במאבק נגד האימפריאליזם בדרום אפריקה במהלך המלחמה הקרה. בשנת 2016 היו 11 מרפאות צפון קוריאניות שפעלו בטנזניה, שתיים נוספות נסגרו לאחרונה על ידי הממשלה. בשנת 2017 נמסר כי טנזניה מתכננת לפתוח בית חולים כללי המעסיק עשרות רופאים צפון
קוריאנים.
יפן.
יפן, יחד עם קוריאה הדרומית וארצות הברית, היא אחת מהמדינות המעטות שאין להן יחסים עם קוריאה הצפונית.
עם זאת, קבוצות רבות בתוך יפן תומכות בקוריאה הצפונית. בחודש מאי 2017, משלחת של פקידים יפנים של הליגה הקוריאנית הצעירה ביקרו במקום הולדתו של קים איל סונג במנגדיונדי, סיירו במוזיאון המהפכה שבמנגדיונדי, במוזיאון המהפכה הקוריאנית, ובמנגדיונדי וכן הלאה כחלק מביקור שלהם.
ישראל.
היחסים בין ישראל לקוריאה הצפונית עוינים, וקוריאה הצפונית אינה מכירה במדינת ישראל ומכנה אותה כ"מדינת בובה אימפריאליסטית".
במהלך השנים סיפקה קוריאה הצפונית טכנולוגיית טילים לשכנותיה של ישראל, כולל איראן, סוריה, לוב ומצרים. סוריה, שיש לה היסטוריה של עימותים עם ישראל, מקיימת זמן רב מערכת יחסים עם קוריאה הצפונית על בסיס שיתוף פעולה בין תוכניות הגרעין שלהם. ב-6 בספטמבר 2007 ביצע חיל האוויר הישראלי תקיפה אווירית על יעד באזור דיר א-זור בסוריה. על פי דיווחי התקשורת של סבא"א, 10 מדענים צפון קוריאנים נהרגו במהלך ההתקפה האווירית.
כאשר קוריאה הצפונית פתחה לתיירים מערביים את האפשרות לבקר במדינתה ב-1986, לא כללה את אזרחי ישראל יחד עם אלה של יפן, ארצות הברית ודרום אפריקה. בקוריאה הצפונית טענו שתוכנית הגרעין שלהם היא חיקוי של תוכנית הגרעין הישראלית בטענה ש"הישראלים משתמשים בתוכנית הגרעין שלהם כדי להרתיע מדינות עוצמתיות מסביבן ומרגישים שהם מחזיקים בקלף האולטימטיבי".
לאוס.
לאוס מחזיקה שגרירות בפיונגיאנג. האידאולוגיה של לאוס די דומה לאידאולוגיה של קוריאה הצפונית. בחודש פברואר 2016 קים יונג צ'ול, ראש המודיעין הצפון קוריאני קיים ביקור רשמי עם בונהאנג וורצ'יט, נשיא לאוס.
לוב.
בשנות השבעים והשמונים, ממשלת לוב בראשותו של מועמר קדאפי יצרה קשרים הדוקים עם קוריאה הצפונית וקנתה כמות ניכרת של נשק צפון קוריאני. בשנת 2015, ההערכה היא כי 300 עד 400 אזרחים צפון קוריאנים חיים בלוב.
מאוריטניה.
קוריאה הצפונית ומאוריטניה הקימו יחסים דיפלומטיים ב-1964. הנשיא מוקטר ואולד דאדה ביקר בפיונגיאנג ב-1967, ואילו קים איל-סונג נסעה למאוריטניה ב-1975. היחסים קטנו זמן קצר לאחר מכן, כאשר קוריאה הצפונית הכירה בסהרה המערבית. בשנת 2017, משלחת של קוריאה הצפונית ביקרה במאוריטניה, ושתי הממשלות התחייבו להגביר את שיתוף הפעולה.
מדגסקר.
קוריאה הצפונית היא בעלת ברית של מדגסקר מאז שנות ה-70. קוריאה הצפונית סיפקה סיוע בפרויקטים לבנייה, כגון בניית ארמון איאבולהה. בשנת 1976, מדגסקר אירחה כנס על אידאולוגיית הג'וצ'ה, האידאולוגיה הרשמית של קוריאה הצפונית.
מוזמביק.
למוזמביק יש היסטוריה של יחסים טובים עם קוריאה הצפונית. בבירתה מפוטו יש רחוב שנקרא רחוב קים איל סונג. בשנת 2016 ביקרה משלחת של חזית השחרור של מוזמביק בפיונגיאנג ונפגשה עם חברי מפלגת הפועלים של קוריאה.
מונגוליה.
יחסי קוריאה הצפונית-מונגוליה החלו ב-1948, כאשר הרפובליקה העממית המונגולית הכירה בממשלתו של קים איל-סונג, הנתמכת על ידי ברית המועצות, בצפון. מונגוליה גם סיפקה סיוע לצפון במהלך מלחמת קוריאה. שתי המדינות חתמו על הסכם הידידות והשיתוף הראשון שלהן בשנת 1986. קים איל-סונג גם ביקר במדינה ב-1988. עם זאת, היחסים הפכו למתוחים לאחר התמוטטות הממשלה הקומוניסטית במונגוליה בין 1989 ל-1991. שתי המדינות ביטלו את ברית הידידות הקודמת שלהן ב-1995, וב-1999 סגרה קוריאה הצפונית את שגרירותה באולן בטור. מונגוליה גירשה קודם לכן שני דיפלומטים של קוריאה הצפונית, אך לאחר מכן נקטה מדיניות של שידוך.
מיאנמר.
מיאנמר וקוריאה הצפונית הקימו יחסים לא רשמיים שנסגרו בשנות השמונים, אך לאחר מכן תוקנו באופן מלא. בשנת 2008 ביקר המפקד העליון של מיאנמר בקוריאה הצפונית וטיפח את שיתוף הפעולה הצבאי ביניהן.
מלזיה.
קוריאה הצפונית שמרה על קשרים דיפלומטיים ידידותיים עם מלזיה, עם שגרירות בקואלה לומפור, בעוד שלמלזיה הייתה שגרירות בפיונגיאנג. במאמץ להגביר את התיירות בין שתי המדינות, הודיעה קוריאה הצפונית כי מלזים לא ידרשו בוויזה כדי לבקר במדינתה.
לאחר ההתנקשות בחייו של קים ג'ונג-נאם, היחסים בין שתי המדינות החריפו בהתמדה, וכתגובה, החזירה מלזיה בהדרגה את שגרירה מקוריאה הצפונית, ביטלה את הכניסה ללא ויזה עבור קוריאה הצפונית מסיבות ביטחוניות והחליטה לגרש את שגריר קוריאה הצפונית במלזיה מהמדינה. במרץ 2021 קוריאה הצפונית ניתקה את היחסים לאחר שמלזיה הסגירה לארצות הברית אזרח צפון-קוריאה.
מלטה.
במהלך המלחמה הקרה, למלטה היו יחסים טובים עם קוריאה הצפונית. קים ג'ונג איל לפני שנהפך למנהיג קוריאה הצפונית בילה שנה שם כדי ללמוד אנגלית בשנת 1973. ראש ממשלת מלטה דום מינטוף נסע לפיונגיאנג לפגוש את המנהיג קים איל-סונג ב-1982. הם חתמו על הסכם צבאי סודי לפיו על קוריאה הצפונית לספק למלטה נשק, חיילים והדרכה צבאית. ב-1984 ניתקה מלטה את הקשרים עם קוריאה הדרומית.
מצרים.
לקוריאה הצפונית ולמצרים יש היסטוריה ארוכה של יחסים טובים. מצרים הכירה בקוריאה הצפונית ב-1963. מצרים לא הכירה בקוריאה הדרומית עד 1995. קוריאה הצפונית העניקה למצרים סיוע צבאי במהלך מלחמת יום הכיפורים. בשנות ה-80 ביקר נשיא מצרים חוסני מובארכ בקוריאה הצפונית ארבע פעמים. חברת אוסקום המצרית סייעה ליצור את רשת הטלפון הסלולרי של קוריאה הצפונית. נכון ל-12 בספטמבר 2017 הודיעה מצרים כי היא משעה את קשריה הצבאיים עם קוריאה הצפונית.
מקסיקו.
שתי המדינות הקימו יחסים דיפלומטיים ב-4 בספטמבר 1980.
ב-7 בספטמבר 2017 גירשה מקסיקו את שגריר קוריאה הצפונית בה כעונש על מבחני הגרעין של פיונגיאנג ב-2017. עם זאת, היחסים בין שתי המדינות טרם נפסקו באופן רשמי.
ניגריה.
ניגריה וקוריאה הצפונית הקימו יחסים דיפלומטיים בשנת 1976. בשנת 2014, הם חתמו על הסכם כדי להקל על חילופי מידע של טכנולוגיה, כולל חילופי פרויקטים משותפים בין האוניברסיטאות שלהן. כמו כן הציעה קוריאה הצפונית שניגריה תהפוך לחברה קבועה במועצת הביטחון של האו"ם.
ניו זילנד.
היחסים בין שתי המדינות כמעט ולא היו קיימים מאז הקמתה של קוריאה הצפונית. במהלך שנות החמישים, נלחמה ניו זילנד נגד קוריאה הצפונית במלחמת קוריאה, לצד ארצות הברית וקוריאה הדרומית.
מאז, לניו זילנד היה רק קשר מועט עם קוריאה הצפונית עד 2001, כאשר שר החוץ של ניו זילנד פיל גוף נפגש עם עמיתו הצפון קוריאני פאק נאם סאן. היחסים הדיפלומטיים הוקמו זמן קצר לאחר מכן. ניו זילנד העבירה את השגרירות שלה בקוריאה הדרומית גם לקוריאה הצפונית. שגריר ניו זילנד פטריק ראטה הוא האחראי על יחסי ניו זילנד עם קוריאה הדרומית ועם קוריאה הצפונית. שר החוץ של ניו זילנד, וינסטון פיטרס, ביקר בפיונגיאנג ב-20 בנובמבר 2007. שר החוץ שוחח עם הנשיא קים יונג-נאם בביקורו בן היומיים בעיר הבירה. מקצועות בהם ניו זילנד רוצה לשתף פעולה עם קוריאה הצפונית הם חקלאות, הכשרה ושימור.
נמיביה.
לנמיביה יש יחסים ידידותיים עם קוריאה הצפונית, שהחלו עוד במלחמת העצמאות של נמיביה. קים יונג-נאם, יו"ר נשיאות מועצת העם העליונה, ביקר בנמיביה ב-2008, ונחתמו כמה הסכמים בין שתי המדינות. קוריאה הצפונית סייעה לבניית בתים בתוך המדינה, ושיתוף הפעולה הצבאי בין שתיהן נמשך גם עם הסנקציות המוטלות על קוריאה הצפונית.
נפאל.
יחסים בין נפאל לקוריאה הצפונית כוננו ב-1974. באותה שנה, פתחה קוריאה הצפונית את שגרירותה בקטמנדו. השגרירות הנפאלית בבייג'ינג מוסמכת לפעול בעניינים הקשורים לקוריאה הצפונית. מאז כינון הקשרים, היחסים בין שתי המדינות נותרו ידידותיים. נפאל תומכת באיחודן של קוריאה הדרומית וקוראיה הצפונית בחצי האי הקוריאני ורוצה לראות באחדותן וביציבותן של שתי המדינות.
סומליה.
היחסים הדיפלומטיים בין קוריאה הצפונית לבין סומליה הוקמו רשמית ב-13 באפריל 1967. עם זאת, עד היום קוריאה הצפונית מעדיפה את אתיופיה ולא את סומליה בגלל הסכסוך בין אתיופיה לסומליה.
סוריה.