The Serie A powerhouse have appointed previous Azzurri head coach Spalletti to lead the team for the remainder of the campaign.
The 66-year-old steps in for his predecessor, who was dismissed post the Lazio setback recently.
Tudor arrived at the club in March to replace Thiago Motta but left after seven months after an eight-game winless streak.
Spalletti guided Napoli to the Serie A crown in 2022-23 before taking charge of Italy, which missed out on the 2022 World Cup under former boss Roberto Mancini.
He secured their spot in Euro 2024 exiting in the last 16 stage against Switzerland.
Nonetheless, Italy dismissed Spalletti 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 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, after recording one defeat and two ties in the initial three fixtures.