Adrian Leijer's first taste of the senior international scene was when he was selected by Guus Hiddink to train with the Socceroos before the 2006 FIFA World Cup in Germany.
Leijer earned his first cap for the senior Australian national team against Singapore on 22 March 2008.