The Premier League club are reportedly searching for a new manager to replace Tim Sherwood, who is not expected to complete the final year of his 18-month contract at White Hart Lane.
Dutch champions Ajax said on Tuesday that Spurs contacted the club last month over the availability of their manager Frank de Boer.
De Boer, who at the weekend led the Amsterdam club to a record fourth straight league title since taking over in 2010, also claimed there had been contact.
The former Ajax and Netherlands defender told national broadcaster NOS: "Spurs have made an approach. I'm going to listen and talk. Then I'll make my feelings known.
"At this moment I have had absolutely no contact with other clubs. I've said to (director of football) Marc Overmars that until May 3 I'm not going to think about it - I'm busy with Ajax.
"I know that Tottenham are a beautiful club with a beautiful history. I want to add something to a club, so that people can say that they see the hand of Frank de Boer.
"Liverpool are a good example of this with Brendan Rodgers."
However, on Wednesday, Tottenham were adamant that no contact had been made.
Spurs said in a statement on their website: "Reports that we have made approaches to other clubs regarding coaching staff are wholly inaccurate.
"We have NOT contacted any club regarding coaching appointments.
"We regret that a statement such as this is necessary, however we feel it is important to clarify matters."
Really do not get why the club have come out and said this. We all know we have made contact with LVG and De Boer. That is our style under Levy. Why would the club basically come out and call De Boer and Overmars liars. The way we go about things is a joke. At this rate we will end up with Alan Pardew. De Boer must be looking at us thinking why the F*CK would I want to go there.....If we get stuck with Sherwood going to be some seriously unhappy fans!- bigo