Spurs, along with former club Arsenal, were strongly linked with a move for the 33-year-old Frenchman - who made more than 250 league appearances and won three Premier League titles and four FA Cups during his time at Highbury - earlier this summer.
However, a move to either failed to materialise, with the midfielder opting to stay at the San Siro and fight for his place in Jose Mourinho's side.
But Vieira has started just two of the Nerazzurri's four competitive matches in 2009/10, playing no part in the goalless draw with Barcelona in the Champions League.
With the 2010 World Cup finals on the horizon, regular first team football for the Frenchman appears to be far from guaranteed.
And as a result, Vieira has revealed that he would be willing to join Arsenal's arch enemies to ensure his selection in the French squad next summer, praising the work of Redknapp at White Hart Lane.
"I have a big respect for the manager," he said in The Evening Standard.
"He is somebody I could work under because I really like the personality he's got, and every player I know who has worked with him has been really happy."
‘After Manchester City’s recent form, maybe they’re the underdogs against Manchester United!’ Former Red Devils defender on this weekend’s derby
‘Arteta, Alonso, Emery, me… none of us were physical players – we needed the understanding of the game. That probably helped us move into management’: Premier League boss reveals reasons for natural career progression
