The pair are good friends and Paulinho was happy learning of Reinier's January move from Flamengo to Madrid.
He told AS: "I didn't have much detail about the process, but it was something that was talked about a lot. When I found out, I was very happy because it is a very big and important club for the career of any player.
"Taking into account his ability, he will surely do something great, excellent, in Madrid.
"He can do it and I hope so with all my heart."