W lutym 2003 roku zadebiutował w reprezentacji Australii do lat 17, w której wystąpił łącznie 11 razy. Wraz z nią wystąpił na Mistrzostwach Świata, na których zaliczył trzy występy. Leijer wraz z kadrą do lat 20, w której wystąpił 10 razy zagrał na Młodzieżowych Mistrzostwach Świata w 2005 roku. W kwietniu 2006 roku zadebiutował w reprezentacji do lat 23. Wystąpił w niej łącznie 23 razy i zagrał na Igrzyskach Olimpijskich w 2008 roku.