Con i "socceroos", con il quale ha esordito nel 2001, conta 84 gare e tredici reti. Ha rappresentato la sua nazionale, ai Mondiali 2006, ai Mondiali 2010, ai Mondiali 2014, alla Confederations Cup nel 2001, alla Coppa d'Oceania nel 2004 (conquistando il primo posto), alla Coppa d'Asia 2007 ed alla Coppa d'Asia 2015 (vinta dai "Socceroos").