The ex-Spurs defender has given the nod of approval to the 34-year-old's appointment, and believes he will be working in a more suitable environment than when he was at Chelsea
Villas-Boas, who was sacked by Chelsea in March following intense media scrutiny, reported clashes with senior players and a series of poor results, was officially announced as the new Spurs boss on Tuesday.
And Vega, who played for the club between 1997 and 2001, stated that the 34-year-old coach deserves another chance to work in the Premier League.
"It will be a different atmosphere at Tottenham than it was at Chelsea," Vega told Sky Sports. "It is a brave move from Spurs chairman Daniel Levy but it's a great opportunity for Andre as well because he gets a second chance.
"I think Spurs will give him a good platform because he'll look to the young players and to integrate them into the team. Spurs will give him the chance to do that.
"Chelsea wanted instant success, while Spurs are still in a growing phase. Harry Redknapp put them in a place where they can compete for the top four, while before him they were below that all the time. Villas-Boas now needs to take them on."
Villas-Boas earned a move to Stamford Bridge after winning the Primeira Liga, Taca de Portugal, and Europa League in his single season in charge of Porto.
But he encountered a series of problems in west London, and was reportedly embroiled in a number of battles with Chelsea's senior figures, with Frank Lampard in particular upset to find himself on the sidelines.
"He's still a young coach and has done quite well for his age and when you have a second chance you'll do everything to succeed," Vega continued.
"At Chelsea some of the players were older than him. That was a problem, especially for a new coach from outside the league.
"In six or seven months he didn't achieve what he was supposed to. But Tottenham and Chelsea are two different clubs with two different philosophies of how they're building up their squad and how they're building for the future.
"At Spurs I think he'll find a different attitude. He has young players who are hungry for success and he will have the time frame to succeed with Spurs."