بدأت علاقات كوريا الشمالية مع منظمة التحرير الفلسطينية خلال عام 1970م. وكان كل من كيم إيل سونغ و ياسر عرفات بينهما علاقة وثيقة وزادة مساعدات كوريا الشمالية للفلسطينيين بسبب هذه العلاقة . وتعترف كوريا الشمالية بسيادة فلسطين على جميع الأراضي التي يحتلها الكيان الصهيوني. بدأ دعم كوريا الشمالية لمنظمة التحرير الفلسطينية في عام 1970، وتضمنت توريد كميات قليلة من الأسلحة والمساعدات العسكرية. وشملت أسلحة كورية الشمالية في الشرق الأوسط مساعدة إلى عدة فصائل يسارية والحركات الثورية مثل منظمة التحرير الفلسطينيةوالجبهة الشعبية لتحرير فلسطينوالجبهة الديمقراطية لتحرير فلسطين. وواصلت كوريا الشمالية ارسال المساعدات والاسلحة إلى الفصائل الفلسطينية حتى في الفترة التي انفتحت الصين فيها تحت حكم دنغ شياو بينغ والإصلاحات السياسية في الاتحاد السوفيتي تحت ميخائيل غورباتشيف خلال عام 1980. وبعد سقوط الاتحاد السوفياتي، انخفض تورط كوريا الشمالية في الصراع الإسرائيلي الفلسطيني وانتقلت كوريا الشمالية إلى تصدير الثورة إلى البراغماتية وتركت ارسال السلاح إلى المنظمات الفلسطينية. ولكن واصلت كوريا الشمالية دعم القضية الفلسطينية سياسيا، وأدانة بشدة كل الاعمال الإسرائيلية بالمنطقة.وفي حرب إسرائيل على غزة في 2008 - 2009 كوريا الشمالية أدانة بشدة الإجراءات الإسرائيلية واعمال القتل للمدنيين . ووقتها ندد متحدث باسم وزارة الخارجية الكورية الشمالية قتل المدنيين العزل ووصفه بأنه جريمة ضد الإنسانية، فضلا عن تهديد عملية السلام في الشرق الأوسط . وفي اجتماع للجمعية العامة للأمم المتحدة قال ممثل كوريا الشمالية ان كوريا الشمالية "تؤيد تماما النضال الفلسطيني لطرد المعتدين الإسرائيليين من أراضيها واستعادة حقهم في تقرير المصير." وفي عام 2010 عند الهجوم الإسرائيلي على اسطول الحرية بالقرب من بحر غزة وصفت وزارة الخارجية الهجوم بأنه جريمة ضد الإنسانية بتغطية من الولايات المتحدة , وايضا كرر البيان حق الفلسطينيين بتقرير مصيرهم .
