The Serie A powerhouse have named former Italian national team head coach Spalletti as their manager until the end of the season.
The experienced coach replaces his predecessor, who was let go following the loss to Lazio last weekend.
Tudor had joined the club in March as Thiago Motta's replacement but departed after seven months following a string of eight matches without a victory.
Under Spalletti, Napoli clinched the Serie A championship in 2022-23 prior to assuming the Italy role, after the team's failure to reach the 2022 World Cup during Roberto Mancini's tenure.
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, 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 secured two Russian Premier League titles with Zenit St Petersburg.
Massimo Brambilla took interim charge of Juventus for their 3-1 win against 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.