Gough fikk sin landslagsdebut for den 30. mars 1983 i en EM-kvalifiseringskamp mot . Han ble deretter tatt ut i landslagstroppen til VM i fotball 1986 i Mexico av landslagstrener Alex Ferguson, hvor han spilte i alle tre gruppespillkamper mot (0–1), (1–2) og (0–0). Han ble også tatt ut i troppen til det påfølgende verdensmesterskapet i Italia av landslagstrener Andy Roxburgh, hvor han kun fikk spille gruppespillkampen mot (0–1).