Under Verdensmesterskapet i Italia i 1990 spilte Stevens i Englands åpningskamp mot , en kamp som til slutt endte uavgjort 1–1. Han ble deretter tilsidesatt til fordel for Paul Parker og var ikke tilbake i laget før bronsekampen mot , hvor England tapte kampen med 2–1. Denne kampen ble også begynnelsen på slutten for hans landslagskarriere. Han spilte deretter bare sporadisk for England i de kommende to årene, men ble igjen høyaktuell som følge av at Lee Dixon ble skadet rett før EM-sluttspillet i 1992. Uheldigvis for Stevens ble også han skadet, og England gikk derfor inn i turneringen uten en rendyrket høyreback. Landslagskarrieren tok slutt i 1992, og totalt kom Stevens opp i 46 landskamper for England.