Pada tahun 2006, timnas Palestina memenangkan medali emas dalam Piala Asia Barat setelah mengalahkan Yordania di final. Ini adalah prestasi terbesar mereka dalam sejarah sepak bola Palestina.
Baca Juga: Rangkuman Update Transfer Sepakbola: Zaniolo Pergi dari AS Roma hingga Rumor Kontrak Pogba Diputus
Pada tahun 2014, timnas Palestina berhasil lolos ke Piala Asia AFC untuk pertama kalinya dalam sejarah mereka.
Dimana Mereka secara mengejutkan, mampu mencapai babak perempat final, sebelum akhirnya kalah dari Jepang, Salah satu kiblat sepakbola Asia.
Timnas Palestina kini dipimpin pelatih asal Tunisia, Makram Dabboub. Dia memimpin tim sejak 2021.
Lions of Canaan tampil menawan dengan menyapu bersih laga sepanjang 2022.
Mereka masing-masing menang atas Mongolia, Yaman, dan Filipina.
Sedangkan di 2023, Makram Dabboud membawa timnya mempermalukan Timnas Bahrain 2-1 dalam FIFA Matchday pada Maret 2023.
Timnas Indonesia dan Palestina sudah dua kali bertemu di level senior.
Pertemuan pertama terjadi pada laga persahabatan di Stadion Manahan, Solo, tahun 2011.