Gordon’s 55th-minute intervention proved decisive on the night as he timed his run to meet Kieran Trippier’s inviting cross and slot past keeper Andre Onana.
He also scored the winner against Arsenal on November and registered against both Crystal Palace and Chelsea to underline his rich vein of form.
Asked if his consistent level of performance put him in contention for England’s Euros campaign, Howe said: “I’d agree that he’s playing at a very, very high level and he has done this season. When you’ve come here to watch Anthony, that’s been his level.
“He is getting the goals and you need the headlines if you are going to force your way into the England squad with the competition that he has in those positions.
“There’s a long way to go to that squad and he’s just got to keep very level and focused on playing so well for us, and hopefully the rest will take care of itself.”
The only sour note for Newcastle was an injury to keeper Nick Pope, who is to see a specialist after dislocating his left shoulder late in the game.
Howe said: “That’s the disappointment of the night. Nick looks like he’s dislocated his shoulder. It was such a strange thing, really, because he has made that dive thousands of times, but it looks like the arm has kept going maybe on the moist floor and his shoulder has come out of joint.
“We’re going to have to seek specialist opinion and see what happens, but it doesn’t look good for him.”
