自1980年代以来，澳大利亚与伊拉克之间的国际足球比赛并不多见。两队仅在2004年的亚洲杯预选赛中交手过一次。

2004年3月27日，在澳大利亚布里斯班的布里斯班体育场，澳大利亚以2-0战胜了伊拉克。比赛开始时，澳大利亚采用了4-4-2阵型，以稳固防守为基础，通过快速反击寻找机会。伊拉克则使用了4-5-1阵型，试图通过中场控制来压制对手。上半场第25分钟，澳大利亚凭借队长卡希尔的一脚远射打破了僵局。下半场第65分钟，罗基奇再下一城，最终锁定胜局。主要球员包括卡希尔、罗基奇和霍尔格斯。

这场比赛是两国之间唯一一场正式国际比赛。在那之后，双方没有进行过任何正式的比赛。