W reprezentacji Anglii Steven zadebiutował 27 lutego 1985 roku w wygranym 1:0 spotkaniu eliminacji do mistrzostw świata w 1986 r. z reprezentacją Irlandii Północnej. Rok później znalazł się w kadrze powołanej przez selekcjonera sira Bobby’ego Robsona do kadry na ten turniej. Od meczu z Polską (3:0) był podstawowym zawodnikiem i zagrał także w 1/8 finału z Paragwajem (3:0) oraz w półfinale z Argentyną (1:2). W 1988 roku wystąpił we dwóch spotkaniach Euro 88: z Holandią (1:3) i ze Związkiem Radzieckim (1:3), jednak Anglicy nie wyszli z grupy. Z kolei w 1990 roku na Mundialu we Włoszech zajął 4. miejsce, ale pełnił rolę rezerwowego. Zagrał w trzech meczach: w 1/8 finału z Kamerunem (3:2), półfinale z RFN (1:1), karne 5:4) i o 3. miejsce z Włochami. W 1992 roku zaliczył swój ostatni reprezentacyjny turniej w karierze - Euro 92. Wystąpił na nim dwukrotnie - w meczach zakończonych bezbramkowymi remisami z Danią i z Francją. Spotkanie z Francją było jego ostatnim w kadrze narodowej, w której rozegrał łącznie 36 spotkań i zdobył 4 gole.