Steven fikk sin debut for i en VM-kvalifiseringskamp mot i februar 1985. Han fikk deretter tillit av landslagstrener Bobby Robson i de påfølgende kampene til tross for hard konkurranse fra Chris Waddle. Han scoret sitt første landslagsmål i en vennskapskamp mot . Han var en del av troppen som spilte VM i fotball 1986, hvor han spilte i gruppespillkampen mot og la målgivende pasning til Gary Lineker. Han fikk også spille i 16-delsfinalen mot og i den famøse kvartfinalen mot , hvor han ble byttet ut til fordel for John Barnes.