Souza, who netted 31 goals for Brazil's Sport Recife last year, on Friday replaced injured Manchester City striker Gabriel Jesus while former Atletico Madrid player Diego was rewarded for his outstanding form with Flamengo, reports Xinhua news agency.
Both players impressed during Brazil's 1-0 victory over Colombia in an unofficial friendly in January to raise money for the Chapecoense air crash.
"Diego Souza was the most effective player in (last year's Brazilian) Serie A championship. He also played well against Colombia," Tite told a news conference here.
"Diego trained while he was on vacation. He has been playing at a high level and preparing himself well. It's important to praise his attitude."
Capped three times for Brazil, Diego Souza has been absent from the international scene for more than five years. Diego, who has represented the Selecao 34 times, last took part in a FIFA-sanctioned international fixture in 2010.
As expected, Tite's 23-man squad included Barcelona forward Neymar, Liverpool playmaker Philippe Coutinho and Paris Saint-Germain central defender Thiago Silva.
Uncapped Benfica goalkeeper Ederson was also named, as were China-based players Renato Augusto, Paulinho and Gil.
Brazil currently lead the South American zone qualifying standings for the 2018 World Cup and will secure a berth at the tournament in Russia if they beat Uruguay in Montevideo on March 23.
The Selecao will then meet Paraguay five days later at Arena Corinthians in Sao Paulo.
Goalkeepers: Ederson, Alisson, Weverton
Defenders: Thiago Silva, Marquinhos, Gil, Miranda, Fagner, Daniel Alves, Filipe Luís, Marcelo.
Midfielders: Casemiro, Paulinho, Fernandinho, Renato Augusto, Philippe Coutinho, Willian, Giuliano, Diego.
Forwards: Neymar, Roberto Firmino, Douglas Costa, Diego Souza.