Leckie debuteerde op 6 februari 2012 in het Australisch voetbalelftal, in een vriendschappelijke wedstrijd tegen Roemenië (3–2 verlies). Hij 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.