Namun, mereka telah mencapai beberapa pencapaian penting dalam beberapa tahun terakhir.
Beberapa prestasi terpenting yang pernah diraih oleh Timnas Sepakbola Palestina adalah:
-Juara Piala Challenge AFC 2014: Timnas Palestina berhasil memenangkan Piala Challenge AFC pada tahun 2014, yang merupakan turnamen sepakbola tingkat Asia untuk tim yang belum mampu lolos ke Piala Asia.
-Posisi ke-8 di Piala Asia AFC 2019: Timnas Palestina berhasil mencapai posisi ke-8 di Piala Asia AFC 2019, yang merupakan pencapaian terbaik mereka dalam turnamen sepakbola tingkat Asia.
-Juara Runner-Up Piala Bangabandhu 2021: Timnas Palestina berhasil mencapai posisi runner-up di Piala Bangabandhu 2021, yang merupakan turnamen sepakbola tingkat Asia Selatan.***