Водл провів 62 матчі за збірну Англії з футболу в період між 1985 і 1991 роками, і був членом англійської дружини на Чемпіонаті світу з футболу 1986, Євро 1988, і на Чемпіонаті світу 1990 року. Його виступ на ЧС-1990 запам'ятався незабитим пенальті у півфінальній післяматчевій серії пенальті проти збірної ФРН. У 1993 році його визнали найкращим футболістом Англії за версією Асоціації футбольних журналістів (АФЖ).