The Old Lady have appointed previous Azzurri boss Luciano Spalletti to lead the team until the end of the season.
The experienced coach replaces his predecessor, who was sacked post the Lazio setback on Sunday.
Tudor arrived at the club in March filling the shoes of Thiago Motta but left after seven months following a string of eight matches without a victory.
Spalletti guided Napoli to the Serie A crown in 2022-23 then moving on to lead the Italian national team, which missed out on the 2022 World Cup during Roberto Mancini's tenure.
He helped them qualify for Euro 2024 where they were knocked out in the last 16 by Switzerland.
However, Spalletti was sacked by Italy in June following a loss to Norway in World Cup qualifying, putting Italy in danger of missing a third straight 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 served as interim manager for Juventus for their 3-1 win against Udinese on Wednesday which left them seventh in Serie A - 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.