Sua estreia na Seleção Inglesa aconteceu quando defendia o Nottingham Forest e tinha 25 anos, numa partida contra o Brasil. Perdeu a oportunidade de disputar a Eurocopa de 1988, sendo cortado por uma lesão. A partir de então, virou um dos principais nomes da equipe comandada por Bobby Robson (o qual, também considera um dos principais treinadores com quem trabalhou), participando da campanha da Copa de 1990, mas tendo a infelicidade de perder sua cobrança na disputa por pênaltis contra a Alemanha Ocidental, nas semifinais. Ainda estaria presente com a Seleção na Eurocopa de 1992 e, na edição seguinte, onde perdeu novamente para a Alemanha (agora, reunificada) nas semifinais - desta vez, converteu sua cobrança na disputa por pênaltis. Na comemoração, o zagueiro cerrou o punho direito e arregalou os olhos, apagando da memória o erro na decisão contra a mesma Alemanha Ocidental, seis anos antes.