Parker ble tatt ut som reservespiller til troppen for VM i fotball i 1990, men etter at Gary Stevens ikke innfridde under den første gruppespillkampen mot fikk Parker tillit fra start i andre kamp og bemerket seg gjennom hele turneringen på backplass bak den høyre kantspilleren Chris Waddle. Bobby Robsons erstatter som landslagssjef, Graham Taylor, valgte Arsenals Lee Dixon fremfor Parker under kvalifiseringen til EM i fotball 1992. Både Parker, Dixon, Stevens og Rob Jones ble alle skadet til gruppespillet, slik at Taylor ble tvunget til å velge en sentral midtbanespiller på høyre backplass. England røk for øvrig ut av turneringen i gruppespillet.