במהלך פלישת ארצות הברית לגרנדה, שלחה צפון קוריאה 24 חיילים להילחם נגד ארצות הברית וכוחות הקאריביים. שתי המדינות ניתקו את היחסים הדיפלומטיים שלהן אחת עם השנייה ב-24 בינואר 1985 בעקבות ניצחונה של ארצות הברית בפלישה לגרנדה ונפילתה של הממשלה הקומוניסטית בגרנדה. המדינות חידשו את יחסיהן הדיפלומטיים ב-11 בדצמבר 1991.