Five players were dropped from the group which in March secured the team's spot in Russian Federation 2018.
The other new faces are goalkeeper Cassio, forward Luan, centre-back Rodrigo Caio, forward Taison and striker Gabriel Jesus, who returns from an absence due to injury.
After some torrid years, Brazil look back to their best, knocking Germany from the top of the Federation Internationale de Football Association rankings and in March becoming the first country to qualify for the 2018 World Cup.
David Luiz and Douglas Costa are two of the biggest names to be left out of the squad, but uncapped Manchester City goalkeeper Ederson will hope to make an impression.
Tite said there is still time for players to stake a claim for the June 14-July 15 tournament.
Luan, who was part of the Brazil team that won the gold medal at last year's Olympic Games, has been rewarded for a string of fine performances in Brazil's Serie A championship and the Copa Libertadores.
Okocha, who also played for PSG between 1998 and 2002, believes that Neymar has a playing style that is most similar to his own. He now plays for Gremio in Brazil but is bound for Spartak Moscow.
"Cristiano and Messi are from a different generation, and Neymar will get there".
Tite said the drama over Neymar´s transfer "changes absolutely nothing" for the Brazilian team.
The Selecao have already qualified for the showpiece in Russian Federation, leading the South American qualification table by 11 points over second-placed Colombia. They will play sixth-placed Ecuador on Aug.31 in Porto Alegre and second-placed Colombia away on Sep.5.