The Serie A powerhouse have chosen ex- Italian national team head coach Spalletti as their manager until the end of the season.
The 66-year-old takes over from his predecessor, who was dismissed following the loss to Lazio recently.
Tudor arrived at the club in March as Thiago Motta's replacement but exited following a seven-month stint 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.
He helped them qualify for Euro 2024 but were eliminated in the round of 16 by Switzerland.
Yet, the Italian FA let Spalletti go 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 has also managed 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 which left them seventh in Serie A - six points adrift of Napoli at the top after nine rounds.
They are 25th in the league phase of the Champions League, with one loss and two draws in their first three games.