Goal revealed that the north London outfit agreed a £17 million deal with Corinthians for the versatile midfielder in June, but confirmation of the deal was put on hold until after the Selecao's involvement in the Confederations Cup.
Paulinho shone in the tournament, scoring against Japan and Uruguay in the group stages before helping Luiz Felipe Scolari's men destroy Spain in the final to lift the trophy on home turf.
|33/1||Tottenham are 33/1 with BetVictor to win the title
"I am very happy and excited to have joined Spurs," he told the club's official website. "It's a huge pleasure for my career to be at a club as big as Tottenham.
"I know it will be a huge challenge but I think I can help all my colleagues to succeed and give a lot of happiness to the supporters.
"The training centre is amazing and I'm very impressed about the conditions Tottenham offers to the players. I will focus on my job and use the facility as much as possible.
"We used to watch the Premier League in Brazil – including Tottenham – and this club has big players. I just want to help them to succeed here.
"It's nice to have another Brazilian in the squad and I'm excited to meet with Sandro and all the players."
Andre Villas-Boas is now expected to turn his full attention to bolstering his strikeforce as the club look to mount a challenge for a top-four finish next season, with Barcelona forward David Villa nearing a move and Aston Villa star Christian Benteke the subject of an enquiry.