Ha sido el capitán de la Selección de fútbol de Australia en donde ha desempeñado un papel importante, especialmente en la Copa Mundial de Fútbol de 2006.