Tim nasional sepak bola Palestina dan Australia telah berhadapan dalam beberapa pertandingan sepanjang sejarah. Berikut adalah beberapa momen penting dalam sejarah pertandingan mereka:

Pada tahun 2015, kedua tim bertemu dalam kualifikasi Piala Dunia FIFA 2018. Australia menang tipis 4-0 di kandang sendiri, dan 3-0 di Amman, Yordania, yang menjadi pertandingan kandang sementara bagi Palestina.

Pada tahun 2018, kedua tim kembali bertemu dalam pertandingan persahabatan di Al Wakrah, Qatar. Pertandingan tersebut berakhir imbang 0-0.

Pada tahun 2019, Palestina dan Australia bertemu lagi dalam pertandingan persahabatan di Canberra, Australia. Australia menang 3-0 dalam pertandingan tersebut.

Terakhir, pada tahun 2022, kedua tim bertemu dalam pertandingan persahabatan di Doha, Qatar. Australia sekali lagi menang, kali ini dengan skor 4-0.