לקוריאה הצפונית יש מערכת יחסים חזקה עם אנגולה מאז המאבק של אנגולה על עצמאותה. ההערכה היא כי היו 3,000 חיילים צפון קוריאנים ואלף יועצים צפון קוריאנים שהשתתפו במלחמת האזרחים באנגולה בשנות השבעים והשמונים, ובלחימה נגד דרום אפריקה של תקופת האפרטהייד. בשנת 2011, אנגולה רכשה ספינות סיור ימי צפון קוריאניות.