Nevin fikk sin landslagsdebut for som innbytter for Gordon Strachan i en kamp mot den 26. mars 1986 (3–0). Han ble tatt ut i troppen til EM i fotball 1992 i Sverige av landslagstrener Andy Roxburgh, hvor Skottland og Nevin møtte (0–1), (0–2) og (3–0) i gruppespillet, men hvor Nevin kun spilte i de to siste kampene. Fra 1986 og frem til 1996 fikk han 28 landskamper og fem landslagsmål for Skottland.