Tottenham boss Mauricio Pochettino is ready to sell Paulinho.
The 26-year-old - a £17million capture just 18 months ago - has been a fringe player since Pochettino took over in the summer and admitted earlier this season that he is hopeful of a move away from the north London club.
Cruzeiro sporting director Alexandre Mattos suggested last month that several clubs in the player's homeland have already been made aware of Paulinho's potential availability.
He said: "The scenario could work with a loan - agents have already put this to several clubs in Brazil, in fact."