شارك منتخبنا الوطني الفلسطيني، في كأس العرب 4 مرات من قبل، لكنه لم يحقق أي إنجاز يذكر.

وشهدت النسخة الثالثة عام 1966 في بغداد، الظهور الأول، في نسخة كانت المشاركة الفلسطينية من خلال الرياضيين المتواجدين خارج فلسطين.
وحلت فلسطين بالمركز الثالث في مجموعتها خلف المنتخبين الليبي والسوري، حيث فازت على اليمن باكتساح (7/0)، وتعادلت سلبيًا أمام ليبيا، وخسرت (3/1) امام سوريا.

وفي عام 1992 عاد المنتخب الفلسطيني للظهور مرة ثانية في النسخة السادسة التي أقيمت في دمشق، وأيضًا برياضيين من خارج فلسطين.
وفيها خرج المنتخب الفلسطيني من الدور الأول بعدما حل ثالثًا في مجموعته، التي ضمت السعودية وسوريا، حيث تعادل سلبيًا أمام سوريا، وخسر أمام السعودية (1/2) .

أما في عام 2002، كان الظهور الثالث للمنتخب الفلسطيني في بطولة كأس العرب التي أقيمت في الكويت، لكن هذه المرة كانت المشاركة من خلال الاتحاد الفلسطيني لكرة القدم بعد العودة إلى فلسطين، وتشكيل المنتخب من كل الفلسطينيين في الداخل والخارج.
وفي هذا الظهور، لعبت فلسطين في المجموعة الأولى التي ضمت منتخبات المغرب والكويت والأردن والسودان.
وفي هذه المجموعة حلت فلسطين في المركز الأخير، لكنها قدمت مستويات طيبة للغاية، حيث تعادلت 3 مرات، أمام الأردن (1/1)، والسودان (2/2)، وأمام الكويت الدولة المستضيفة للبطولة (3/3).
ولكن هذه النتائج لم تكف للاستمرار في البطولة خصوصا أن الفدائي خسر من المغرب (1/3).

وفي نسخة 2012 في المملكة العربية السعودية، عادت فلسطين للمشاركة، حيث لعبت لحساب المجموعة الأولى التي ضمت السعودية والكويت.
وخرجت فلسطين من الدور الأول، بعد التعادل الإيجابي أمام السعودية (2/2)، وخسارة لقاء الكويت (0/2)  .

يشار إلى أن منتخبنا الوطني، تأهل إلى بطولة كأس العرب 2021 في قطر، بالفوز بخماسية مقابل هداف على جزر القمر في المباراة المؤهلة لدور المجموعات.

وتقع فلسطين بالمجموعة الثالثة رفقة منتخبات المغرب والسعودية والأردن، إذ تفتتح مشوارها في الأول من ديسمبر المقبل بملاقاة أسود الأطلس، ثم الأخضر في يوم 4، ثم النشامى في السابع من الشهر نفسه.