Tuy chỉ là quốc gia nhỏ, đội tuyển khiêm tốn, chỉ có vài lần dự Asian Cup nhưng Palestine đã làm nên kỳ tích mà nhiều đội không làm được ở Asian Cup 2023.
Chiến thắng trước Hong Kong (Trung Quốc) hôm 23/1 giúp đội tuyển Palestine lần đầu biết đến chiến thắng ở Asian Cup và cũng là lần đầu giành vé vượt qua vòng bảng một kỳ cúp châu Á cấp đội tuyển. Đây là kỳ tích mà nhiều đội được đầu tư mạnh, trong đó có Việt Nam, Trung Quốc hay Indonesia không làm được, phải khăn gói về nước sau vòng bảng.
Palestine mãi đến sau năm 1996 mới được công nhận là thành viên của FIFA và AFC. Trước Asian Cup 2023, họ từng dự 2 kỳ Asian Cup trước đó, vào năm 2015 và 2019. Tại đây, Palestine đều dừng bước từ vòng bảng. Tình hình chính trị bất ổn khiến đội tuyển Palestine khó đi sâu vào các giải đấu lớn. Họ cũng thường xuyên dừng bước ở vòng loại thứ nhất và thứ hai của các kỳ World Cup, luôn là đội lót đường ở các giải khu vực như giải vô địch Tây Á và giải vô địch các quốc gia Ả Rập.
Ở vòng bảng Asian Cup 2015, Palestine bét bảng D khi thua Nhật Bản, Jordan và Iraq. Còn ở vòng bảng Asian Cup 2019, Palestine tiến bộ hơn chút, khi hòa Syria và Jordan, chỉ thua Australia, đứng thứ ba bảng B. Tổng cộng 2 kỳ này, Palestine thủng lưới 14 bàn, ghi vỏn vẹn 1 bàn. Tới Asian Cup 2023, Palestine tiến bộ rõ rệt, ghi 5 bàn, thủng lưới 5 lần.
Palestine đang xếp hạng 99 thế giới. Thứ hạng này sẽ tăng lên sau khi vòng bảng khép lại. Tại vòng 1/8 Asian Cup 2023, Palestine sẽ gặp chủ nhà Qatar hoặc Australia. Nếu gây địa chấn trước một trong hai đội này, Palestine chắc chắn sẽ còn vươn cao hơn trên bảng xếp hạng FIFA châu Á.