 Kọ itẹsiwaju fun paragirafi yii - Nicol ni akọkọ ni ipele agbalagba fun Scotland ni Oṣu Kẹsan Ọjọ 12, Ọdun 1984, laipẹ lẹhin ti o di ẹgbẹ akọkọ deede fun Liverpool. Jock Stein fún Nicol ní àmì-ayé rẹ àkọkọ nínú ìfẹsẹwọnsẹ ọrẹ pẹlú Yugoslavia. Àkọsílẹ rẹ jẹ èyí tí a kò lè gbàgbé, nígbà tí ó ran Scotland lọwọ láti borí Yugoslavia 6 sí 1 nínú ìfẹsẹwọnsẹ ọrẹ ní Hampden Park níwájú èrò 18,512. Àwọn ẹlẹgbẹ rẹ Kenny Dalglish àti olórí rẹ Graeme Souness, tí wọn kọkọ gbá bọọlù náà, ló ran Nicol lọwọ láti wọlé sí ẹgbẹ agbábọọlù orílẹ-èdè náà. Ìkẹyìn nínú àwọn àpapọ ìdíje 27 tí ó ṣe fún Scotland wáyé ní ọjọ 11 oṣù kẹsàn-án ọdún 1991 nínú ìdíje 2 àti 2 tí ó wáyé ní Switzerland nígbà ìdíje Euro 92. : àwọn olùdíje tó yẹ. Ó wà nínú ẹgbẹ agbábọọlù Scotland fún ìdíje World Cup 1986. 