He is backing his countryman to make a big impact in England next season.
Sandro told Globo Esporte: "I think he has what it takes to do well here.
"This is a club with a great structure. It has been fighting for the top positions in the last few years and playing in European competitions.
"Paulinho will certainly help us become even stronger."
And the former Internacional man, who missed the second half of last term with a serious knee injury, has vowed to help his fellow countryman settle in England.
He added: "I can only say 'welcome to Tottenham, Paulinho'.
"I am very happy, I will try to do the same thing Gomes did when I arrived. He was very important when I came and helped me adapt.
"If Paulinho needs me, I will help. I welcome him."