Williamson has been a hit for the Magpies since joining the club from Portsmouth in January.
Spurs boss Harry Redknapp is keen to bring in defensive cover, as he has been struggling with a injury crisis at the back this season.
The Sun reports that Williamson could be available at around £4million.