The Old Lady have chosen previous Italian national team head coach Luciano Spalletti to take the helm until the end of the season.
The experienced coach replaces the Croatian manager, who was dismissed post the Lazio setback on Sunday.
Tudor arrived at the club in March as Thiago Motta's replacement but left after seven months after an eight-game winless streak.
Under Spalletti, Napoli clinched the Serie A championship in 2022-23 before taking charge of Italy, after the team's failure to reach the 2022 World Cup during Roberto Mancini's tenure.
Under his guidance, they made it to Euro 2024 where they were knocked out in the last 16 by Switzerland.
Yet, the Italian FA let Spalletti go in June after a World Cup qualifying defeat by Norway, putting Italy in danger of missing a third straight World Cup.
Spalletti has also managed Inter Milan, Roma and Udinese in Serie A and lifted the Russian league trophy twice while at Zenit St Petersburg.
Massimo Brambilla served as interim manager for Juventus for their 3-1 win against Udinese on Wednesday which left them seventh in Serie A - six points behind leaders Napoli after nine games.
In the Champions League, they sit 25th in the league phase, after recording one defeat and two ties in the initial three fixtures.