Benché chiamato in nazionale scozzese da Alex Ferguson nel 1985, McCoist non fece parte della lista dei 22 giocatori selezionati per il campionato del mondo 1986 in Messico. Prese tuttavia parte al successivo campionato del mondo in Italia e, successivamente, a due fasi finali del campionato d'Europa, nel 1992 in Svezia e nel 1996 in Inghilterra. In 13 anni di nazionale le presenze totali furono 61 con 19 goal, che a tutt'oggi valgono a McCoist il riconoscimento di quinto marcatore di sempre della rappresentativa del suo Paese.