Gough fut aussi un pilier de l'équipe nationale écossaise. Il obtint en 1983 contre la Suisse la première de ses 61 sélections (6 buts). Il participa aux coupes du monde 1986 et 1990, ainsi qu'au championnat d'Europe 1992 en Suède, le pays de sa naissance. Il finit par renoncer volontairement à la sélection en 1993 après plusieurs conflits avec les sélectionneurs Andy Roxburgh et Craig Brown.