The 28-year-old has no future at St James' Park and is currently spending a loan spell in Belgium with Standard Liege, where he has made 10 appearances.
However, according to Football Insider, the Magpies are likely to recall the Englishman in order to facilitate a move to an English second-tier team.
Hayden has recently dropped down the pecking order at Standard Liege, but it appears that opportunities will materialise in the Championship over the coming weeks.
Although Hayden has a contract until 2026, the Magpies will want to keep as much of his wages off the wage bill as possible in order to boost their FFP position.
Meanwhile, Everton are reportedly keeping tabs on the development of Manchester City youngster Alex Robertson.
Having not made his first-team bow at the Etihad Stadium, the 20-year-old has been given the platform to impress in League One with Portsmouth.
The Australia international has not disappointed, contributing one goal and four assists from his 20 starts and three substitute outings in the third tier.
According to Portsmouth-based outfit The News, Everton have been left impressed with the performances of the central midfielder as they contemplate making improvements with their restricted budget.
Pompey are said to remain confident that they will be able to retain his services for the remainder of the campaign as they bid to win the League One crown.
Nevertheless, Everton have a domestic loan slot at their disposal and will want to have minimal impact on their wage bill courtesy of their well-documented financial problems.
Despite their recent revival, Nottingham Forest reportedly
Read on sportsmole.co.uk