Karierę reprezentacyjną rozpoczął w 1985. W 1986 został powołany na swój pierwszy wielki turniej. Były to Mistrzostwa Świata w Piłce Nożnej 1986 w Meksyku. Potem pojechał na Euro 1988 w RFN. W 1990 pojechał z reprezentacją na Mistrzostwa Świata w Piłce Nożnej 1990 we Włoszech. Ostatni wielkim turniejem Woodsa były rozgrywane w Szwecji Mistrzostwa Europy w Piłce Nożnej 1992. Po raz ostatni w reprezentacji wystąpił w 1993. W sumie wystąpił w 43 spotkaniach.