The Old Lady have chosen former Italian national team boss Spalletti as their manager until the end of the season.
The experienced coach steps in for the Croatian manager, who was let go after the Serie A side's defeat by Lazio recently.
Tudor arrived at the club in March filling the shoes of Thiago Motta but exited following a seven-month stint at the end of an eight-match winless run.
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 during Roberto Mancini's tenure.
Under his guidance, they made it to 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, as Italy faced the possibility of not making a third World Cup in a row.
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 during the 3-1 victory over Udinese on Wednesday moving them to seventh position in the league - six points adrift of Napoli at the top after nine rounds.
They are 25th in the league phase of the Champions League, having lost once and drawn twice in their opening three matches.