Während er bei den Rangers spielte, kam Woods am 12. November 1986 beim wichtigen EM-Qualifikationsspiel gegen Jugoslawien zu seinem fünften Einsatz – dem zweiten Länderspiel von Beginn an – und siegte dort in Wembley mit 2:0. Neben zwei weiteren Einwechslungen gegen Nordirland und Spanien folgten auch weitere Startelfauftritte gegen Türkei (EM-Qualifikation), im Hampden Park gegen Schottland (0:0 im Rous Cup), sowie gegen Israel; zudem kam Woods kurz vor der EM-Endrunde in Deutschland in zwei Vorbereitungsspielen zum Zuge.