Im März 2010 wurde er von Nationaltrainer Pim Verbeek erstmals in die australische A-Nationalmannschaft eingeladen, als 25 Spieler, der Großteil davon aus der A-League, für das entscheidende Spiel um die Qualifikation zur Asienmeisterschaft 2011 nominiert wurden. Leckie gehörte für das Spiel gegen Indonesien allerdings nicht zum 18-köpfigen Spieltagsaufgebot. Zu seinem Länderspieldebüt kam er schließlich am 14. November 2012 in einem Freundschaftsspiel gegen Südkorea per Einwechslung in der 88. Minute. Sein erstes Länderspieltor erzielte er beim 3:0-Auswärtssieg gegen Kanada am 15. Oktober 2013.