ارسل الزعيم الكردي مسعود البارزاني رسالة تعزية الى محمود عباس"ابو مازن" رئيس اللجنة التنفيذية لمنظمة التحرير الفلسطينية ، حيث اعرب عن بالغ الحزن والاسى اثر تلقي نبأ وفاة الرئيس ياسر عرفات" ، وانني باسمي شخصيًا وبالنيابة عن اخواني في القيادة السياسية وابناء شعب كردستان ابعث اليكم ومن خلالكم الى عائلة وذوي الفقيد والقيادة الفلسطينية وشعبكم الصديق بأحر التعازي" ، واكد البارزاني في الرسالة الذي تلقت "ايلاف" نصها "ان الفقيد كرس حياته لخدمة قضية شعبه ".

كما ارسل منسق العلاقات الكردية العربية صلاح بدر الدين رسالتي تعزية الى رئيس اللجنة التنفيذية لمنظمة التحرير الفلسطينية والى الدكتور نافع حسن رئيس جمعية الصداقة الفلسطينية الكردية، واعتبر بدر الدين انه بغياب القائد الفلسطيني الرئيس ياسر عرفات "تكون حركة التحرر القومي العربية قد ودعت آخر عمالقتها الذي قام خلال نصف قرن بدور بارز ومؤثر في مسيرتها الكفاحية بل استطاع ان يحفر على صفحات تاريخها الحديث بصمات- المرحلة الفلسطينية- بكل ميزاتها وانتصاراتها وكبواتها.والتي جمعت في توجهها الفكري والسياسي كل الميراث القومي العربي ومعظم تياراته من القومي الى الاممي الى الاسلامي في حركة تحررية ساحتها الرئيسية فلسطين وانتماؤها قومي وجذرها مغروس في قلب حركة التحرر الوطني بجناحيها المحلي والاممي".

كما ارسل زبير آيدار رئيس مؤتمر الشعب الكردستاني برقية عزاء إلى الشعب الفلسطيني بوفاة الرئيس ياسرعرفات وقال " لقد أحزننا النبأ كما أحزن الشعب الفلسطيني وأصدقاءه في جميع أنحاء العالم ، لكننا واثقون من أن طريق النضال التحرري الذي سلكه السيد عرفات سيؤدي إلى النصر، معتبرا انه "وبالرغم من الآلام و مراحل النضال المرير الذي واجهه شعبينا عبر مسيرتهما التحررية ، إلا إنه لم يتم إيجاد حل عادل لقضايانا التي تعتبر من أكبر وأعقد القضايا الموجودة في منطقة الشرق الأوسط".