Gough was also a regular in the Scotland national team in the 1980s. He made his debut against Switzerland in 1983, and went on to gain 61 caps. Gough played in two World Cups (1986 and 1990). He captained his country in the 1992 European Championships in his birthplace, Sweden.