Dopo avere giocato 7 gare con la Nazionale Under-21 inglese, il 14 settembre 1988 esordisce con la Nazionale maggiore in amichevole contro la Danimarca subentrando al 65' a Tony Adams. Dall'anno successivo diventa titolare nella difesa inglese risultando tale anche ai Mondiali di Italia '90 e a Euro '92, dove ha ben figurato.