للسلطة الفلسطينيةتمثيل دبلوماسي في كردستان العراق عبر قنصلية عامة، وهي واحدة من أوائل الحكومات العربية التي تربطها علاقات مع كردستان العراق. بينما لا يوجد أي تمثيل دبلوماسي كردي لدى فلسطين.[1]
افتتحت السلطة الفلسطينية قنصليتها العامة في 29 نوفمبر 2011[1][4] في أربيل بكردستان العراق،[5] حيث قال مسعود بارزاني، رئيس كردستان العراق في حفل الافتتاح إن:«افتتاح قنصلية دولة فلسطين في عاصمة إقليم كردستان هو يوم عظيم وتاريخي للأمتين الشقيقتين والمضطهدتين.».[6][5] كما ذكر قنصل عام دولة فلسطين في أربيل نظمي حزوري:«نرفع اليوم العلم الفلسطيني فوق القنصلية العامة بأربيل، وفلسطين تعيش حية بوجدان الشعب الكردي».[6]
في أبريل 2012، دُعي منتخب كردستان العراق لكرة القدم للمشاركة في بطولة فلسطين الدولية 2012، حيث عقد اتحاد كردستان العراق لكرة القدم اجتماعًا طارئًا، وقرر في نهاية المطاف أن يشارك الفريق. قال سلام حسين، رئيس اتحاد كردستان العراق لكرة القدم، "لقد قررنا أخيرًا أن يشارك الفريق في بطولة فلسطين بعد أن وجدنا أن المنافسة لن تتزامن مع كأس العالم للأقاليم.[4][7][8]