McLaren fikk sin landslagsdebut for den 17. mai 1992 i en vennskapskamp mot . Like etter ble han tatt ut i landslagstroppen til EM i fotball 1992 av landslagstrener Andy Roxburgh, hvor han ikke fikk spille noen av Skottlands gruppespillkamper. Han fikk derimot tillit i de påfølgende kvalifiseringskampene mot VM i fotball 1994, som Skottland ikke klarte å kvalifisere seg til. Frem til 1995 fikk han tilsammen 24 landskamper.