Stevens n'a marqué aucun but lors de ses quarante-six sélections avec l'équipe d'Angleterre entre 1985 et 1992. Il participe à la Coupe du monde 1986, à l'Euro 1988 puis à la Coupe du monde 1990.