The defender, who was signed from Ajax, is the Portuguese coach's second summer signing following the capture of Gylfi Sigurdsson from Hoffenheim.
Villas-Boas will now look for someone to partner his new signing in the centre of defence, but who should he pick?
Ledley King is rumoured to be considering retirement and his futire is still to be decided, while Sebastien Bassong and William Gallas are both reported to be leaving the club and may not be at White Hart Lane for the new season.
|11/2||Andre Villas-Boas is 11/2 with PaddyPower to leave Tottenham during the 2012-13 season|
Younes Kaboul made the most appearances last season out of any other of the centre-backs, putting in some outstanding performances, and would seem to be the favourite.
Michael Dawson is another possible choice but, with injury plaguing the defender for most of last season, it remains to be seen whether the 28-year-old has fully recovered.
20-year-old Steven Caulker has set his sights on a first-team spot after signing a new deal and will hope to make a strong case to the new manager after a good season on loan at Swansea City.
HAVE YOUR SAY
After an excellent campaign last season, should Kaboul get the nod? With Dawson set to return from injury should he be given the chance reclaim his spot? Should Villas-Boas opt to go with a the young Caulker instead? Or should Tottenham enter the transfer market again to sign another defender? Let us know by voting in our poll, leaving a comment below and getting in touch via Facebook and Twitter.