Premier League 15 1
Kariera reprezentacyjna W reprezentacji Szkocji McStay zadebiutował 21 września 1983 roku w wygranym 2:0 towarzyskim spotkaniu z Urugwajem, jednak w 17. minucie doznał kontuzji i został zmieniony przez Davida Doddsa. Pierwszą bramkę w drużynie narodowej zdobył 17 października 1984 w meczu z Islandią (3:0). W 1986 roku był w kadrze Szkotów na Mundialu w Meksyku i na tym turnieju rozegrał jedno spotkanie: zremisowane 0:0 z Urugwajem. W 1990 roku Andy Roxburgh zabrał go na Mistrzostwa Świata we Włoszech, na których zagrał we wszystkich trzech grupowych spotkaniach Szkotów: przegranym 0:1 z Kostaryką, w wygranym 2:1 ze Szwecją i przegranym 0:1 z Brazylią. Natomiast w 1992 roku na Euro 92 także zaliczył trzy spotkania: z Holandią (0:1), z Niemcami (0:2) i Wspólnotą Niepodległych Państw (3:0 i gol w 7. minucie). Ostatni mecz w drużynie narodowej rozegrał w kwietniu 1997 przeciwko Austrii, a łącznie wystąpił w niej 76 razy i strzelił 9 goli.
Sukcesy McStay osiągał także z drużyną młodzieżową, w kategorii U-18. W 1982 roku był kapitanem drużyny na Mistrzostwa Europy U-18.