Erding was first linked with the Tyneside club last summer. The club have since sold Andy Carroll and are keen to bolster their attacking options, despite the acquisition of Demba Ba from West Ham.
Erding, 24, has been with French side Paris Saint-Germain for 2 years following a €9 million move from Sochaux. PSG have since signed former Newcastle target Kevin Gameiro and would now listen to offers for the Turkish International.
However, with Newcastle yet to agree a fee, Tottenham could move for the striker. Manager Harry Redknapp is looking to overhaul his striking options this summer after a disappointing finish to last season.
Erding has scored 28 times in 70 games for PSG. Despite representing France at Under-17 level he switched to the Turkish set-up and won the first of his 10 caps in 2008.
Newcastle have also been linked with Swansea left-back Neil Taylor. With current left-back Jose Enrique stalling on a new deal amid interest from other clubs, the 22-year old Welsh international could be an ideal replacement.