Door een blessure van Tim Cahill werd Holland in maart 2011 door coach Holger Osieck opgenomen in de selectie voor een vriendschappelijke wedstrijd tegen Duitsland. Hij kreeg echter geen speelminuten. In het kwalificatietoernooi voor het wereldkampioenschap voetbal 2014 was hij weer actief voor Australië. Begin 2013 dwong Australië zijn vierde WK-kwalificatie af. Op het WK kwam Holland niet in actie en zag hij Australië vanaf de reservebank driemaal verliezen. Ook op het Aziatisch kampioenschap voetbal 2015, dat gehouden werd in eigen land en werd gewonnen, kreeg hij van bondscoach Ange Postecoglou geen speeltijd.