Nie zagrał tam jednak ani minuty.
Po Mistrzostwach wyszedł po raz pierwszy w wyjściowym składzie reprezentacji na mecz eliminacji do Pucharu Azji w których Australia startowała po raz pierwszy. W 2007 roku pojechał z reprezentacją na turniej finałowy Pucharu Azji, gdzie Australia odpadła w ćwierćfinale. W 2010 roku znalazł się w szerokiej oraz ostatecznej kadrze swojego kraju na Mistrzostwa Świata w Piłce Nożnej 2010. W 2011 roku zdobył swoją pierwszą bramkę w kadrze, pokonując bramkarza reprezentacji Indonezji w meczu eliminacji do Pucharu Azji 2011. W 2014 roku znalazł się w składzie reprezentacji na Mistrzostwa Świata w Piłce Nożnej 2014, gdzie wystąpił w przegranym 3-1 spotkaniu z reprezentacją Chile.
W 2015 roku był kluczową postacią drużyny, która po raz pierwszy w historii zdobył mistrzostwo Azji. Co prawda nie wystąpił w pierwszym meczu turnieju, ale potem zagrał we wszystkich pięciu spotkaniach łącznie z finałowym meczem przeciwko Korei Południowej. Podczas eliminacji do Mistrzostw Świata 2018 wystąpił w 15. z 18. meczów reprezentacji, a także rozegrał oba barażowe dwumecze: przeciwko Syrii oraz przeciwko Hondurasowi.