Paulinho completed his move to Spurs yesterday.
"I want to thank Paulinho for everything he has done for Corinthians," Andrade said.
"We will never forget him - the great person he is - and his national team title (the Confederations Cup with Brazil) is well-deserved.
"Corinthians are proud for having had a player like him. It's fair he continues his life at an English club, to know a new culture."