Burley venne chiamato in nazionale scozzese nel 1995, ma non partecipò all'Europeo 1996 in Inghilterra. Partecipò invece al Mondiale del 1998 tenutosi in Francia, andando a segno nel pareggio 1-1 con la Norvegia. In 11 anni di nazionale mise a referto 46 presenze, condite da 3 gol.