The Mail on Sunday reports that the Magpies are looking to bring in the England winger on a six-month loan.
Zaha’s representatives met officials last week for talks of a loan deal.
Manchester United boss David Moyes is reportedly open to the idea of Zaha getting regular first-team football elsewhere in the Premier League.
Zaha has also been linked with a move to Cardiff City in recent weeks.
