The Portuguese boss has been relieved of his duties following Sunday's humiliation at the hands of Liverpool at White Hart Lane left Spurs seventh in the Premier League.
The defeat leaves Spurs in seventh place in the Premier League table, eight points behind leader Arsenal, and comes less than a month after they were thrashed 6-0 by Manchester City.
Following Sunday's humiliation, club chairman Daniel Levy, who looked less than impressed watching from the executive box, has decided to take immediate action.
"The club can announce that agreement has been reached with Head Coach, Andre Villas-Boas, for the termination of his services," a statement read. "The decision was by mutual consent and in the interests of all parties."