Deze lijst van voetbalinterlands is een overzicht van alle officiële voetbalwedstrijden tussen de nationale teams van Australië en Paraguay. De landen speelden tot op heden^[1] vijf keer tegen elkaar. De eerste ontmoeting, een vriendschappelijke wedstrijd, werd gespeeld in Sydney op 9 juni 2000. Het laatste duel, eveneens een vriendschappelijke wedstrijd, vond plaats op 9 oktober 2010 in Sydney.

№	Plaats	Datum	Competitie	Wedstrijd	Uitslag
1	Sydney	9 juni 2000	Vriendschappelijk	Australië – Paraguay	0 – 0
2	Brisbane	12 juni 2000	Vriendschappelijk	Australië – Paraguay	0 – 0
3	Melbourne	15 juni 2000	Vriendschappelijk	Australië – Paraguay	2 – 1
4	Brisbane	7 oktober 2006	Vriendschappelijk	Australië – Paraguay	1 – 1
5	Sydney	9 oktober 2010	Vriendschappelijk	Australië – Paraguay	1 – 0

Competitie	Totaal gespeeld	Winst  Australië	Gelijk	Winst  Paraguay	Doelsaldo  Australië – Paraguay
Vriendschappelijk	5	2	3	0	4 − 2
Totaal	5	2	3	0	4 − 2

Wedstrijden bepaald door strafschoppen worden, in lijn met de FIFA, als een gelijkspel gerekend.

Vriendschappelijk (Sydney, Australië, 9 juni 2000):
Australië	0 – 0	Paraguay
	goals

Vriendschappelijk (Brisbane, Australië, 12 juni 2000):
Australië	0 – 0	Paraguay
	goals

Vriendschappelijk (Melbourne, Australië, 15 juni 2000):
Australië	2 – 1	Paraguay
Craig Foster  47' David Zdrilić  53'	goals	58' Miguel Caceres

Vriendschappelijk (Brisbane, Australië, 7 oktober 2006):
Australië	1 – 1	Paraguay
Tony Popovic  88'	goals	90' (e.d.) Michael Beauchamp

Vriendschappelijk (Sydney, Australië, 9 oktober 2010):
Australië	1 – 0	Paraguay
David Carney  53'	goals