The People reports that the Magpies are ahead of rivals Everton and Wigan in the race to sign Marquez in the January transfer window.
Espanyol are keen to sell Marquez in the January transfer window, due to financial problems.
The Spanish side are looking for around £4million for the highly-rated defender.
