Leighton spilte på landslaget mellom 1982 og 1998. Han spilte for i fotball-VM 1986, fotball-VM 1990, fotball-EM 1996 og fotball-VM 1998. Han spilte 91 landskamper, og er medlem i Scottish Football Hall of Fame.