Englannin maajoukkueessa Stevens pelasi 46 ottelua vuosina 1985–1992. Hän edusti maataan vuosien 1986 ja 1990 MM-kisoissa sekä vuoden 1988 EM-kisoissa.