The 27-year-old has become increasingly frustrated at City and spent the second half of last season on loan at Real Madrid.
"The chairman, Daniel Levy, has been speaking about it, I am not sure if it will happen," Redknapp told Sky Sports News.
"He is a name that has certainly been mentioned. I spoke to the chairman about loaning the player and if we could work out a deal for him, I would like to bring him to the club."
The former Togo international spent three years at Spurs' North London rivals Arsenal before sealing a switch to Manchester City in 2009.