The 35-year-old Austrian joined the club when Juande Ramos was manager at Spurs.
Spurs goalkeeper Heurelho Gomes has just managed to keep two clean sheets in 13 matches this season.
A Spurs statement said: “We should like to thank him for his contribution and wish him well.
“An announcement regarding a new appointment will be made in due course.”