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."
‘I trained at Spurs and thought they’d give me a chance. But I received a letter thanking me but saying they didn’t think I was good enough – I was gutted’: How Tottenham missed out on signing Wales legend John Toshack
'People around the world know me because of my goal at Chelsea. I still can’t explain it, though. Drogba even asked me, 'Who are you? What did you eat?"' Newcastle cult hero Papiss Cisse recalls iconic strike at Stamford Bridge
