Below is summary of Australia's record against the five other competing nations at the 2004 OFC Nations Cup.

New Zealand

Summary

Biggest Win – 10-0 (11.07.1936)
Biggest Loss – 4-1 (30.06.1923)

Last Match – Australia 0 New Zealand 1

Most appearances for Australia against New Zealand – Graham Arnold & Paul Wade – 13

Most goals for Australia against New Zealand – George Smith – 13

Most goals in a match against New Zealand – Peter Ollerton (27.03.77), Eddie Krncevic (25.04.81), Warren Spink (16.10.88), Graham Arnold (12.03.89), Brett Emerton (20.06.01), David Zdrilic (24.06.01) – 2

Fiji

Summary

Biggest Win – 10-0 (14.8.1981)

Biggest Loss – 0-1 (26.11.1988 & 19.3.1977)

Last match – Australia 8 Fiji 0 – 10.7.2002

Most appearances for Australia against Fiji – Alan Davidson – 4

Most goals for Australia against Fiji – Gary Cole – 9

Most goals in a match against Fiji – Gary Cole – 7

Three or more goals in a match against Fiji – Gary Cole 7 (14.8.1981), Joel Porter 4 (10.7.2002), David Mitchell 3 (14.8.1981), Damian Mori 3 (25.9.1998)

Solomon Islands

Summary

Biggest win – 13-0 (11.6.1997)

Biggest loss – n/a

Last match – Australia 6 – Solomon Islands 0 (23.6.2000)

Most appearances for Australia against Solomon Islands – Damian Mori & Alex Tobin – 4

Most goals for Australia against Solomon Islands – Damian Mori & John Aloisi – 5

Most goals in a match against Solomon Islands – Damian Mori & John Aloisi – 5

Three or more goals in a match against Solomon Islands – Damian Mori 5 (11.6.1997), John Aloisi 5 (11.6.1997)

Tahiti

Summary

Played	Won	Drawn	Lost	Goals For	Goals Against
8	8	0	0	29	2

Biggest win – 6-0 (26.10.1996)
Biggest loss – n/a

Last match – Australia 2 – Tahiti 1 (12.7.2002)

Most appearances for Australia against Tahiti – Paul Trimboli & Alex Tobin – 6

Most goals for Australia against Tahiti – Kris Trajanovski – 7

Most goals in a match against Tahiti – Kris Trajanovski – 4

Three or more goals in a match against Solomon Islands – Damian Mori 5 (2.10.1998), Kris Trajanovski 4 (1.11.1996), Kris Trajanovski 4 (26.10.1996)

Vanuatu

Summary

Biggest win – 2-0 (6.7.2002)
Biggest loss – n/a

Last match – Australia 2 – Vanuatu 0 (6.7.2002)

Most appearances for Australia against Vanuatu – 1 (28 players)

Most goals for Australia against Vanuatu – Damian Mori, Bobby Despotovski & Kevin Muscat – 1

Most goals in a match against Vanuatu – as above