McInally fikk sin landslagsdebut for i en EM-kvalifiseringskamp mot den 1. april 1987 (1–4). Han ble tatt ut i troppen til EM i fotball 1992 i Sverige av landslagstrener Andy Roxburgh, hvor Skottland og McInally møtte (0–1), (0–2) og (3–0) i gruppespillet, men hvor McInally kun spilte i den siste kampen. Fra 1987 og frem til 1993 fikk han ti landskamper for Skottland.