Deze lijst van voetbalinterlands is een overzicht van alle officiële voetbalwedstrijden tussen de nationale teams van Australië en Palestina. De landen speelden tot op heden één keer tegen elkaar. Dat was een groepswedstrijd tijdens de Azië Cup 2019 op 11 januari 2019 in Dubai (Verenigde Arabische Emiraten).