The Old Lady have named previous Italy head coach Spalletti to lead the team for the rest of the term.
The experienced coach takes over from the Croatian manager, who was sacked post the Lazio setback on Sunday.
Tudor arrived at the club in March as Thiago Motta's replacement but left after seven months following a string of eight matches without a victory.
Spalletti led Napoli to the Serie A title in 2022-23 before taking charge of Italy, 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, as Italy faced the possibility of not making a third World Cup in a row.
Spalletti has also managed 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 in the midweek 3-1 triumph over Udinese 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, having lost once and drawn twice in their opening three matches.