The north-eastern rivals are reported to be showing an interest in the Brazilian striker, who is impressing in Serie A.
Paulinho’s goal return of 10 this season looks all the more impressive when considered that Livorno are struggling in Italy’s top flight and could be relegated.
The 28-year-old is expected to leave at the end of the season.
Italian press have claimed that both Newcastle and Sunderland are interested, but both may be put off by the £12million price tag that Livorno have slapped on the former Brazil under-20 player.
