Englannin maajoukkuetta Steven edusti 36 kertaa ja teki maaotteluissa neljä maalia. Hän edusti maataan vuoden 1986 ja 1990 MM-kisoissa ja 1988 ja 1992 EM-kisoissa.