Skotlannin maajoukkueessa McCoist esiintyi yhteensä 61 ottelussa, joissa hän viimeisteli 19 maalia. Arvokisoissa McCoist pelasi urallaan kolmesti, EM-kisoissa vuosina 1992 ja 1996 ja MM-kisoissa vuonna 1990. McCoist on ansainnut urheiluansioillaan Brittiläisen imperiumin ritarikunnan arvonimen Brittiläisen imperiumin jäsen (Member of the British Empire, MBE). Hän on myös Skotlantilaisen jalkapallon Hall of Famessa.