Tim Nasional Sepakbola Iran telah bertemu dengan Tim Nasional Sepakbola Palestina sebanyak 9 kali, dengan Iran memenangkan 6 pertandingan, Palestina memenangkan 1 pertandingan, dan 2 pertandingan berakhir imbang. Pertemuan pertama kedua tim terjadi pada tahun 1996, dan pertemuan terakhir mereka terjadi pada tahun 2019.

Pertandingan paling penting antara kedua tim adalah pertandingan kualifikasi Piala Dunia FIFA 2014. Iran memenangkan pertandingan pertama 3-0 di Teheran, dan Palestina memenangkan pertandingan kedua 2-1 di Al-Ram. Namun, Iran akhirnya lolos ke Piala Dunia setelah memenangkan pertandingan play-off melawan Korea Selatan.

Kedua tim juga bertemu di Kejuaraan Federasi Sepakbola Asia Barat. Iran memenangkan pertandingan pada tahun 2002, 2004, 2007, dan 2008, sementara Palestina memenangkan pertandingan pada tahun 2012.

Terakhir kali kedua tim bertemu adalah pada pertandingan persahabatan di Dubai pada tahun 2019. Iran memenangkan pertandingan 1-0.