Howey ble en viktig spiller for Keegans lag som endte 1992/93-sesongen på tabelltopp og rykket opp til Premier League. I Newcastles første sesong i toppdivisjonen under Keegans ledelse, fortsatte Howey å imponere for er lag i god flyt. I november 1994 fikk han sin landslagsdebut for i en ettmålsseier over på Wembley stadion. Opptredener på landslaget mot , og fulgte. Han var del av Englands tropp til EM i 1996, uten å få spilletid under mesterskapet. Han spilte aldri for landslaget igjen.