McStay ble også tatt ut i troppen til EM i fotball 1992 i Sverige, hvor Skottland møtte (0–1), (0–2) og (3–0), hvor McStay også scoret ett mål i sistnevnte kamp. Hans siste av i alt 76 landskamper kom mot i april 1997.