The Daily Record reports that the Magpies could make a move for the 25-year-old, who will be allowed to leave Celtic this summer.
Samaras is set to enter the final 12 months of his contract and Celtic are keen to cash in on the hitman.
Italian and Spanish clubs are also reportedly keeping tabs on the Greek star.
