Spurs boss Harry Redknapp had been keen to bring the England international to White Hart Lane following his release by Chelsea earlier this summer.
However, Cole, who played under Redknapp during his days as manager at West Ham United, has agreed to sign for Roy Hodgson's side on a four-year contract subject to the satisfactory completion of a medical.