The 62-year-old was linked with the White Hart Lane post after Andre-Villas Boas was sacked earlier this season but the job eventually went to Tim Sherwood, who signed an 18-month contract in north London.
Van Gaal confirmed he would not continue as Holland boss beyond the World Cup finals in Brazil and suggested working in the Barclays Premier League would provide him with a "new challenge".
Quoted in the Guardian, the former Barcelona and Bayern Munich manager said: "I will definitely not be in charge for the Euro 2016 qualification campaign. I don't know where I will go next.
"Normally I go with my pension, and go to live in Portugal (where he owns a property), but maybe there will come a new challenge.
"I have said before that a challenge should be a club in the Premier League. That's a challenge.
"Maybe Tottenham are coming but, first, we have to go to Brazil."
Last week Van Gaal, who is out of contract with the Oranje after the World Cup, stressed he would not limit his options to Tottenham.
He told the Daily Mail: "I am mostly interested in England because I have been a coach in Spain, Germany, in the Netherlands so I think England is the next step in my career.
"It could be another club (other than Spurs), it depends on the vacancies because Spurs were already (in touch) with me.
"I prefer to be focused on this World Cup and now there's another coach (Sherwood) so as coach, you cannot say 'I go to that club or that club', it depends on circumstances."
Italy coach Cesare Prandelli, meanwhile, has brushed aside rumours that he could be in charge of Tottenham next season.
The 56-year-old has yet to announce if he will continue in charge of Italy after the World Cup in Brazil, with his current deal expiring in July.
"Me to Tottenham next season? This is fantasy football," Prandelli said to Italian TV station Rai.
"Now it's too soon to talk about my future but after the friendly with Spain on March 5, we will have a meeting with (Italian Football Federation president Giancarlo) Abete and other federation members."
Prandelli, who guided Italy to finish runners-up in Euro 2012, has won 22 and lost 10 of his 50 games in charge of the Azzurri so far.