اولین بازی رسمی این تیم در تاریخ ۲۶ ژوئیه ۱۹۵۳ میلادی در برابر تیم ملی فوتبال مصر برگزار شده است. فلسطین در سال ۲۰۱۵ برای نخستین بار حضور در جام ملت‌های آسیا را تجربه کرد.