Harewood has been told by Hammers boss Alan Curbishley he can leave the club for about £4million.
Aston Villa, Portsmouth and Wigan have also been linked with Harewood in recent weeks.
Spurs boss Marting Jol wants to bring in the 27-year-old to replace the outgoing Mido.