Redknapp has revealed his regret at failing to sign the Frenchman in the summer.
Redknapp told The Independent: “I would like to have got Vieira and was genuinely keen on him. It was definitely a goer but is he playing at (Inter) Milan?”
“We are short in central midfield. We have three central midfield players. Jenas, Huddlestone and Palacios. That is not enough.
“We have left ourselves short. Tom has done well and Jenas is fit. It is the only area that scares me a bit.”
“I have not got anyone to block it up,” Redknapp added. “Niko [Kranjcar] is not going to do a dog’s job for us. He is a footballer, he gets it and plays it.
“So I have no one I can bring in and leave out 3-4 flair players out and fill out.”