The former Chelsea boss was linked with the Three Lions job before Tuchel was announced last week and he believes that the German has what it takes to win a major tournament.
Potter told the BBC's Planet Premier League podcast: "They've made a really good appointment for a coach that is obviously successful, and has won lots of things.
"It feels like that was the movement towards how we need a winning coach, a top coach that can help these top players. (For that) Thomas is a fantastic coach and a great appointment."
Tuchel's appointment has led some to question the quality of English coaches but he is insistent that managers from the nation are capable of winning the biggest prizes in football.
Potter – who has been out of management since being sacked by Chelsea in April 2023 – said: "Do I think that an English coach can win the World Cup or a major trophy? Yes, absolutely I do.
"You look at the previous Euros winners – the Spanish coach (Luis de la Fuente) I don't think was a Champions League-winning coach?
"I don't think the Argentinean coach (Lionel Scaloni, who won the World Cup in 2022) was a Champions League-winning coach?
"But at the same time, I understand if that's the criteria (being a winner at club level)."
Potter believes that the obsession with winning can make matters harder for English managers who are trying to work their way up the English Football League (EFL) pyramid.
He said: "Football looks at whether you win or lose and if you win, you're good and if you lose, you're not very good.
"If you're managing an EFL team, it's a fairly English-based side, and then you go into the Premier League, and it's more multinational, things like playing style then is a challenge.
"After success for coaches in the EFL, do teams in the Premier League look at that and go, 'OK, yeah, that's a good barometer for us to employ?'
"At the moment, it doesn't seem that way."