Den 12. juni 2006 scoret Tim Cahill landets første mål i et VM-sluttspill da han utlignet til 1-1 i det 84. minutt i en kamp mot . Australia vant til slutt kampen 3-1, og dette var landets første seier i et VM-sluttspill.