Cole is a free agent after his contract with Chelsea expired and Redknapp is eager to be reunited with a player he worked with previously at West Ham.
He told Sky Sports News: "I signed Joe as an 11-year-old at West Ham. I think he is an outstanding player, a great professional and a top, top player.
"I would love to have Joe at Tottenham but there are lots of clubs in for him. "We will have to wait and see, we are not close to doing anything with Joe really."
Source: PA
Source: PA