The Serie A powerhouse have chosen previous Azzurri head coach Spalletti to lead the team until the end of the season.
The experienced coach steps in for his predecessor, who was dismissed post the Lazio setback on Sunday.
Tudor had joined the club in March as Thiago Motta's replacement but exited following a seven-month stint after an eight-game winless streak.
Under Spalletti, Napoli clinched the Serie A championship in 2022-23 before taking charge of Italy, which missed out on 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.
Yet, the Italian FA let Spalletti go 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.
He has previously coached Inter Milan, Roma, and Udinese in Italy's top flight 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 - 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.