 Kọkọ parí gbólóhùn yìí: Lọdún 1982, ó jẹ ọgá sójà fún Scotland, ó sì kó wọn lọ síbi ìdíje UEFA European Under-18 Championship, ìyẹn ìdíje pàtàkì kan ṣoṣo tí àwọn ọmọ orílẹ-èdè Scotland ń kópa nínú rẹ. O jẹ olori ẹgbẹ kọọkan ti Scotland lati ipele labẹ-16 nipasẹ labẹ-18, labẹ-20, labẹ-21 ati ipele agbalagba. McStay ṣe àbẹrẹ rẹ fún ikọ agbábọọlù àpapọ ní 1983. Ó ṣe aṣojú fún Scotland ní ìgbà mẹrìndínlọgọrin 76, títí kan dídíje nínú ìdíje ife ẹyẹ àgbáyé méjì ní 1986 àti 1990, ní gbogbo ọdún mẹrìnlá tó fi ṣe aṣojú fún orílẹ-èdè Scotland. A tun yan McStay fun awọn aṣaju-ija UEFA European meji ni : 1992 àti 1996, ṣùgbọn ó fi eré ìdárayá náà sílẹ nítorí ìpalára tó ṣe sí orúnkún. 