The England shot stopper has been linked with a move to the Magpies in the British press.
While Howe may be an admirer of Henderson, he has given his backing to the current no.1 Martin Dubravka.
During his press conference ahead of their final game of the season, Howe said: "We're not close to signing anyone at this moment in time.
"That's far from the truth."
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!