Booth fikk sin landslagsdebut for i en vennskapskamp mot i mars 1993. Han ble tatt ut i troppen til EM i fotball 1996 av landslagstrener Craig Brown, hvor han spilte i to gruppespillkamper mot henholdsvis og . Han ble også tatt ut i troppen til VM i fotball 1998 hvor han spilte én gruppespillkamp, som var Skottlands siste kamp mot . Booth fikk totalt 22 landskamper og seks landslagsmål for Skottland frem til 2001.