Gdy w następnym sezonie wraz z drużyną wywalczył dublet (mistrzostwo kraju i Puchar Anglii), zainteresował się nim ówczesny selekcjoner reprezentacji Anglii Terry Venables i powołał go na Mistrzostwa Europy 1996, gdzie zagrał w prawie wszystkich meczach - w półfinale pauzował za kartki.