The Old Lady have named previous Italian national team head coach Luciano Spalletti to take the helm for the rest of the term.
The 66-year-old takes over from the Croatian manager, who was dismissed post the Lazio setback last weekend.
Tudor arrived at the club in March as Thiago Motta's replacement but departed after seven months following a string of eight matches without a victory.
Under Spalletti, Napoli clinched the Serie A championship in 2022-23 before taking charge of Italy, who had failed to qualify for the 2022 World Cup under former boss Roberto Mancini.
Under his guidance, they made it to Euro 2024 exiting in the last 16 stage against Switzerland.
However, Spalletti was sacked by Italy in June after a World Cup qualifying defeat by Norway, with the Azzurri at risk of missing out on a third consecutive World Cup.
He has previously coached Inter Milan, Roma, and Udinese in Italy's top flight 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 which left them seventh in Serie A - 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.
