Kausi 2007–08 sujui Sotonilta varsin mollivoittoisesti ja seura putosi sarjataulukon hännille. Tammikuussa 2008 Burley kuitenkin valittiin Alex McLeishin seuraajaksi Skotlannin jalkapallomaajoukkueen uudeksi päävalmentajaksi. Burleyn debyyttiottelu skottimaajoukkueen peräsimessä päättyi loukkaantumisten vaivaamalla joukkueella 1–1 tasapeliin EM-kisoihin valmistautuvaa Kroatiaa vastaan.