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