קוריאה הצפונית מודעת לרקורד הפלשתיני, ומזהה איגבור (סינרגיה) גיאו-פוליטי ארוך טווח בינה לבין הארגונים הפלשתינים. מכאן שיתוף הפעולה השיטתי, מאז 1966, בין משטר דיכוי וטרור אנטי-אמריקני בפיונגיאנג לבין ארגונים פלשתינים המהווים אב-טיפוס לטרור בינלאומי ובינערבי (לדוגמה, רצח המלך הירדני עבדאללה ב-1951 וסיוע למשטרי
סדאם חוסיין ואסד), חתרנות ובוגדנות בינערבים. כמו קוריאה הצפונית, גם הם בעלי-ברית של אויבי ויריבי ארה"ב, כגון משטרי האימה של הנאצים, הגוש הסובייטי והאייתולות באירן, ומתמידים בדיכוי, הסתה וחינוך לשנאה. קים ג'ונג-און אף מזדהה עם מחמוד עבאס, המסרב לקיים בחירות, למרות שהוא מכהן זו השנה ה-12 בכהונת-ארבע-שנים....
קוריאה הצפונית מכירה בערך המוסף הפלשתיני לקידום היעד המרכזי של מדיניותה: כירסום בכוח ההרתעה של ארה"ב בחצי האי הקוריאני, במזרח התיכון ובעולם כולו, וערעור משטרים פרו-אמריקנים ערביים ואחרים. לכן, קוריאה הצפונית מסייעת לארגוני טרור אנטי-אמריקנים, ומספקת להם אמונים, אספקה צבאית, טכנולוגיה תקשורתית והדרכה בהקמת מנהרות וביצורים. אומנם קוריאה הצפונית רואה באירן וסוריה את בעלות בריתה המרכזיות, אך מכירה בתרומת ארגוני הטרור הפלשתינים, ומסייעת להם.
פיונגיאנג ממנפת את התרומה-היחסית של "אקדמיית הטרור הפלשתיני", הפועלת לפחות מאז 1959 (פתח) - למעשה מאז שנות ה-20', 30' ו-40' - ובמחנות האמונים של ערפאת ומחמוד עבאס בירדן, לבנון, סודן ותימן לטרוריסטים אנטי-מערביים מאפריקה, אסיה, המזרח התיכון, אירופה ואמריקה הלטינית. הפלשתינים משתתפים ברשת הטרור הבינלאומית של קוריאה הצפונית, המשתרעת מארגנטינה, בוליביה, ברזיל, צ'ילי, ניקרגואה, מקסיקו, ניקרגואה, פאראגוואיי, פרו, ונצואלה, דרך דרום אפריקה, מוזמביק, זימבאבווה, מערב סהרה, אירופה, סוריה, אירן ועד סרי-לנקה, פיליפינים ויפן.
בעוד שנוכחות ביטחונית ישראלית ברכסי יהודה ושומרון מונעת סיוע צבאי, מהותי של קוריאה הצפונית לרשות הפלשתינית, הסיוע מגיע בהתמדה לחמאס בעזה. לדוגמה, 35 טון של נשק המיועד לעזה - כולל משגרי טילים וטילי קרקע-אויר - נתפסו, כאשר מטוס צפון קוריאני נחת נחיתת-אונס בבנגקוק. ב-2009 נתפסו חמש ספינות צפון קוריאניות על מטען נשק המיועד לאירן, חמאס וחיזבאללה. לאחרונה הגיעו לעזה טילי קרקע-אויר וטילים אנטי-טנקים מקוריאה הצפונית.
קוריאה הצפונית נטלה חלק במספר מעשי טרור פלשתינים ידועים-לשמצה כמו "טבח מינכן ב-1972" (יחד עם "הצבא האדום היפני") בנתב"ג, שתבע 26 הרוגים, רובם עולי רגל נוצרים מפורטו ריקו. ב-2010 הורה שופט פדרלי אמריקני לפיונגיאנג לשלם 378 מיליון דולרים למשפחות הקורבנות.
לפי "רודונג סינמון", ביטאון מפלגת השלטון הצפון קוריאנית, השגרירות הפלשתינית בפיונגיאנג - אחת מ-24 השגרירויות שם - פרסמה את מחמאות מחמוד עבאס כלפי המשטר בקוריאה הצפונית "המקדיש עצמו לחופש ואושר התושבים." הרעפת שבחים על משטר האיימים בפיונגיאנג מלמדת על התנהלות מחמוד עבאס - "המתון" יחסית לחמאס - בתחומי החינוך לשנאה, טרור והפרת זכויות האדם, ועל הצפוי לעולם מהקמת מדינה פלשתינית.