I VM i Italien 1990 spelade Stevens i Englands öppningsmatch mot Irland, en match som slutade 1–1. Han blev sedan petad till förmån för Paul Parker och var inte tillbaka i laget förrän till bronsmatchen mot Italien, där England förlorade med 2–1. Detta blev början till slutet för Stevens landslagskarriär. Han spelade bara sporadiskt i landslaget under de kommande två åren, men efter att Lee Dixon blivit skadad strax före EM-slutspelet 1992 kallades Stevens in. Även Stevens blev dock skadad och England gick in i turneringen utan en riktig högerback. Landslagskarriären var nu över och totalt kom Stevens upp i 46 landskamper.