The Serie A powerhouse have named previous Italy boss Luciano Spalletti as their manager until the end of the season.
The experienced coach steps in for his predecessor, who was dismissed following the loss to Lazio on Sunday.
Tudor had joined the club in March filling the shoes of Thiago Motta but left after seven months at the end of an eight-match winless run.
Under Spalletti, Napoli clinched the Serie A championship in 2022-23 before taking charge of Italy, which missed out on the 2022 World Cup during Roberto Mancini's tenure.
He secured their spot in Euro 2024 exiting in the last 16 stage against Switzerland.
Nonetheless, Italy dismissed Spalletti in June following a loss to Norway in World Cup qualifying, as Italy faced the possibility of not making a third World Cup in a row.
Spalletti's managerial career includes Inter Milan, Roma, and Udinese in Serie A and secured two Russian Premier League titles with Zenit St Petersburg.
Massimo Brambilla served as interim manager for Juventus for their 3-1 win against Udinese on Wednesday moving them to seventh position in the league - trailing leaders Napoli by six points after nine matches.
They are 25th in the league phase of the Champions League, with one loss and two draws in their first three games.
