På landslagsnivå deltok McCoist i VM-sluttspillet i 1990, og EM-sluttspillene i 1992 og 1996. I sistnevnte turnering ble han matchvinner mot , men Skottland ble likevel slått ut i gruppespillet.