Op 4 september 2014 maakte hij zijn debuut bij Australië in een oefenwedstrijd in en tegen België. Op 27 januari 2015 maakte hij in de halve finale van het Aziatisch kampioenschap voetbal 2015 tegen de Verenigde Arabische Emiraten zijn eerste interlanddoelpunt door na drie minuten een hoekschop binnen te koppen. Sainsbury nam in juni 2017 met Australië deel aan de FIFA Confederations Cup in Rusland, waar in de groepsfase eenmaal werd verloren en tweemaal werd gelijkgespeeld.