Irvine representerte Skottland på U-19 internasjonalt nivå, selv om han sa i oktober 2011 at han fremdeles var interessert i å spille for Australia. Irvine hadde mulighet til å spille for Skottland fordi faren hans ble født i Aberdeen, selv om han gjentok sitt ønske om å spille for sitt hjemland Australia i september 2012. Den 11. oktober 2012 debuterte han for Australia U-20 laget i en vennskapskamp mot Portugal.