Spurs have made a disappointing start to the current campaign and are 14th in the Premier League.
BBC Sports Editor Dan Roan believes Jose Mourinho is a strong contender to replace the 47-year-old.We were extremely reluctant to make this change. It is not a decision the board has taken lightly, nor in haste,” said Spurs chairman Daniel Levy.
“Regrettably domestic results at the end of last season and beginning of this season have been extremely disappointing.
“It falls on the board to make the difficult decisions – this one made more so given the many memorable moments we have had with Mauricio and his coaching staff – but we do so in the club’s best interests.”
Pochettino was appointed in May 2014 and led the club to the Champions League final last season, where they lost to Liverpool in Madrid.