Det melder Sky Sports.
Den spanske storklubben skal ha kommet med et bud på rundt 300 millioner kroner, men skal ha fått nei for deres bud på midtbanespilleren.
Paulinho forlot White Hart Lane i 2015 til fordel for Guangzhou Evergrande. 28-åringen tilbrakte to år i England.
Den kinesiske klubben kom med pressemelding om at de har avslått et bud fra Barcelona.
LES OGSÅ: Newcastle-spiller klar for ny klubb
Ole-Jørgen Wiig
