علاقات فلسطين وكردستان العراق (بالكردية: پەیوەندییەکانی هەرێمی کوردستان-فەلەستین) هي العلاقات الدولية، الدبلوماسية، والثقافية بين إقليم كردستان العراق شبه المتمتع بالحكم الذاتي والسلطة الوطنية الفلسطينية.
للسلطة الفلسطينية تمثيل دبلوماسي في كردستان العراق من خلال قنصلية عامة في أربيل، مما يجعلها واحدة من أولى الحكومات العربية التي تربطها علاقات مع كردستان العراق. في المقابل، لا يوجد أي تمثيل دبلوماسي كردي في فلسطين.
في 29 نوفمبر 2011، افتتحت القنصلية الفلسطينية العامة في أربيل، مما يعكس بداية التعاون الدبلوماسي بين الطرفين. في أبريل 2009، زار الرئيس الفلسطيني محمود عباس أربيل والتقى برئيس إقليم كردستان مسعود بارزاني، ليصبح أول رئيس دولة أجنبي يزور الإقليم. وفي 12 مايو 2023، تم توقيع اتفاق تفاهمات ثنائية بين فلسطين وكردستان العراق، مع التركيز على التعاون في مجالات متعددة.
يشترك الشعبان الفلسطيني والكردي في طموحات مشابهة للاستقلال وإقامة دولة، ويواجهون تحديات سياسية كبيرة في هذا السياق. يسعى الطرفان لتعزيز التعاون المشترك في مختلف المجالات.