Han spilte 36 kamper for Skottland mens han spilte for Tottenham. Debuten hans var mot Russland og hans eneste mål for landslaget kom i 1995 mot San Marino. Han var med i troppen til både EM i fotball 1996 og VM i fotball 1998. Skottland kom ikke videre fra gruppespillet, men han spilte alle tre kampene i begge mesterskap og spilte dermed mot Norge i kampen 16. juni 1998 da det ble 1-1.