The Old Lady have appointed ex- Italy manager Spalletti to lead the team until the end of the season.
The experienced coach steps in for the Croatian manager, who was let go post the Lazio setback on Sunday.
Tudor arrived at the club in March to replace Thiago Motta 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 then moving on to lead the Italian national team, after the team's failure to reach the 2022 World Cup with Mancini at the helm.
He helped them qualify for Euro 2024 but were eliminated in the round of 16 by Switzerland.
However, Spalletti was sacked by Italy in June post a qualifying defeat against Norway, 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 served as interim manager for Juventus in the midweek 3-1 triumph over Udinese placing them seventh in the Serie A standings - 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.
