The 24 year old Israeli born striker has been the target of a number of Premiership clubs during the close season, but Benyanon is reported to have expressed a desire to don the famous black and white shirt.
Graeme Souness is in the market for another striker and Benyanon is equally as comfortable playing left-midfield.
The Newcastle boss will undertake a scouting mission of the player when the Republic Of Ireland host Israel in their forthcoming World Cup qualifier