Steve Howey debütierte am 16. November 1994 bei einem 1:0-Heimsieg im Freundschaftsspiel gegen Nigeria in der englischen Nationalmannschaft. Nach drei weiteren Einsätzen in Freundschaftsspielen wurde der 24-Jährige vom Nationaltrainer Terry Venables in den englischen EM-Kader berufen. Der ohne Einsatz gebliebene Abwehrspieler scheiterte mit England beim Heimturnier erst im Halbfinale an Deutschland.