Er war der Kapitän sowohl der australischen U-20 und U-23-Auswahl, den "Olyroos". Nachdem er als Kapitän berufen wurde, kam er 2001 zur U-20-Weltmeisterschaft nach Argentinien und zog die Aufmerksamkeit von Beobachtern großer Vereine auf sich, aber eine Knieverletzung zog sich über das Turnier hinfort, was das Ende dieser Chance bedeutete. Er verletzte sich vor den Olympischen Sommerspielen 2004 in Athen und gab den Medien offenbar einen Gruß mit dem Mittelfinger, nachdem er in einem Qualifikationsspiel ein Tor schoss. Dies war eine Antwort auf Behauptungen der australischen Medien, Frank Farinas Mannschaft wäre die schlechteste gewesen, die jemals zu der Olympiade gesendet worden wäre.