Eind 2010 eiste de Australische voetbalbond de beschikbaarheid van Holman voor het Australisch voetbalelftal op in januari 2011, hetgeen leidde tot frustratie bij AZ. Bijgevolg miste hij een trainingskamp in Turkije tijdens de winterstop en twee competitiewedstrijden. Op de Azië Cup 2011, waarvoor Holman voornamelijk was opgeroepen, scoorde hij in de eerste wedstrijd, tegen India, die met 0-4 werd gewonnen, de 0-3 op aangeven van Brett Emerton. Hij speelde alle wedstrijden, inclusief de finale tegen Japan op 29 januari 2011. Japan won na verlenging met 0-1. Holman ontbrak in de laatste 55 minuten, daar hij gewisseld werd voor Emerton.