MacLeod fikk sin landslagsdebut for i mai 1985 i en hjemmekamp mot (1–0). Han ble deretter tatt ut i troppen til verdensmesterskapet i Italia av landslagstrener Andy Roxburgh, hvor han spilte to av de siste tre gruppespillkampene mot (0–1), (2–1) og (0–1). I den siste kampen mot Brasil fikk MacLeod et hardt frispark fra Branco i hodet og ble byttet ut til fordel for Gary Gillespie før han selv ble kjørt til sykehus med hjernerystelse. Fra 1985 til 1991 spilte han totalt 20 landskaper og scoret ett mål for Skottland.