The Serie A powerhouse have appointed previous Azzurri boss Luciano Spalletti to take the helm until the end of the season.
The experienced coach replaces the Croatian manager, who was let go after the Serie A side's defeat by Lazio on Sunday.
Tudor arrived at the club in March to replace Thiago Motta but departed after seven months after an eight-game winless streak.
Under Spalletti, Napoli clinched the Serie A championship in 2022-23 then moving on to lead the Italian national team, after the team's failure to reach the 2022 World Cup during Roberto Mancini's tenure.
He secured their spot in Euro 2024 but were eliminated in the round of 16 by Switzerland.
However, Spalletti was sacked by Italy in June following a loss to Norway in World Cup qualifying, with the Azzurri at risk of missing out on a third consecutive World Cup.
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 took interim charge of Juventus in the midweek 3-1 triumph over Udinese moving them to seventh position in the league - six points adrift of Napoli at the top after nine rounds.
Their Champions League campaign sees them in 25th place in the group stage, after recording one defeat and two ties in the initial three fixtures.