The former Chelsea boss is the odds-on favourite to be appointed at White Hart Lane following the shock departure of Harry Redknapp earlier this month.
Widespread reports suggested the Portuguese was the leading choice of Spurs chairman Daniel Levy as the north London club look to secure regular Champions League football.
But there had been suggestions that Villas-Boas was unhappy at the way in which Spurs were considering other candidates, despite previously indicating he could be interested in the role.
And the former Porto boss left little area for doubt when asked about the Tottenham speculation by the Portuguese press.
He was quoted as saying by Portuguese newspaper O Jogo: "There is nothing, it is all lies."
Villas-Boas endured a brief and unhappy time in the Premier League with Chelsea, losing his job in March after some disappointing results and amid suggestions of dressing room unrest.
Spurs may now have to turn their attentions elsewhere as they search for a successor to Redknapp, who was axed after three-and-a-half years.