Howey werd door bondscoach Terry Venables als centrale verdediger opgenomen in de selectie voor Euro 1996, dat werd gehouden in eigen land. Engeland stevende af op een sprookje, maar werd uitgeschakeld door Duitsland in de halve finale na een vermaarde strafschoppenserie. Gareth Southgate miste de allesbepalende strafschop, nadat Paul Gascoigne in de verlengingen een open doelkans onbenut liet.