Tudor's departure follows a series of poor results that left Spurs perilously close to the Premier League relegation zone.
The club's hierarchy now faces immense pressure to get their next appointment right to avoid the disastrous prospect of dropping into the Championship.