Esordì in nazionale nel 1988, partecipando poi al Mondiale 1990 dove si segnalò per il carattere estroverso. Della manifestazione rimane - peraltro - celebre il suo pianto, dovuto all'ammonizione rimediata in semifinale contro la Germania Ovest che gli avrebbe impedito di scendere in campo nell'eventuale finale; l'Inghilterra verrà poi sconfitta ai rigori. Con i "Leoni" prese anche parte all'Europeo 1996 segnando un gol alla Scozia, durante la fase a gironi. La formazione britannica, paese ospitante, raggiunse la semifinale arrendendosi ancora - ai rigori - davanti ai tedeschi.