Ha sido internacional con la Selección de fútbol de Australia en 35 ocasiones, marcado un total de 21 goles. Con los "socceros" ha participado en varias Copas Confederaciones (Francia 1997, Corea y Japón 2001, Alemania 2005), en los Juegos Olímpicos de Atenas 2004, en la Copa Asiática 2007 y en el mundial de Alemania 2006. Esta última competición es especial para el jugador ya que marcó el penalti decisivo frente a para obtener la clasificación para un Mundial por primera vez desde 1974.