Newcastle were on the lookout for a new keeper both last summer and in January, and eventually brought in Martin Dubravka on loan from Sparta Prague to great effect.
Dubravka has subsequently signed a permanent contract at St James’ Park, but Birmingham’s Kuszczak claims he was one of the keepers Newcastle had previously been interested in signing.
But Kuszczak, who was also a target for Derby County, says Birmingham rejected the approach from Rafa Benitez’s Newcastle.
Speaking to Przeglad Sportowy , he said: “In the winter transfer window, I had a loan offer from Newcastle, and Derby also approached me. However, Birmingham said that I should stay at the club.”
Kuszczak previously spent six years at Old Trafford, making over 60 appearances for United, but he has not played in the Premier League since 2012.
The 36-year-old has been told he can leave the club by manager Garry Monk and he will consider his options before deciding whether to take up the opportunity.
He added: “My contract is still valid for a year, but the situation has changed a little, because after the season I received a green light to be transferred.
“I am waiting for a signal from my representatives. Other managers already know that a transfer option has appeared.
“I am calm, if there are no good offers then I will wait for a year, then I will be a free agent.”