Han fikk sin debut for Skottland i mars 1990, der de vant 1–0 mot regjerende verdensmester på Hampden Park, og han spilte godt nok til å få en plass i Skottlands spillerstall til Fotball-VM 1990. Levein fikk totalt 16 kamper for .