The Guangzhou Evergrande midfielder is set for his first cap since 2014 after being called up to Tite's Brazil squad.
Burnley's Michael Keane in action with Paulinho (L)
New Brazil manager Tite has pulled off a shock by dropping Manchester City regular Fernandinho for Guangzhou Evergrande, and former Spurs flop Paulinho for the first two qualifying matches for the 2018 World Cup,
After taking over from Dunga after the country's poor performance in the Copa America, Tite called on his former Corinthians favourite Paulinho, who has been impressing in China for the last year, scoring 11 times in 56 appearances.
Manchester City's Fernandinho in action with Dortmund's Moritz Leitner
But choosing to drop City star Fernandinho, despite the ex Shakhtar man impressing since arriving in the Premier League, and after claiming a regular role in Pep Guardiola's new look side, looks a big surprise.
In fact, it looks like the sort of news that got supporters talking in 2013, after Brazil won the Confederations Cup.
Other big names to be left out by Tite for the upcoming games against Ecuador and Colombia next month include Hulk, Chelsea's Oscar and Liverpool's Roberto Firmino.
Liverpool's Roberto Firmino in action with Barcelona's Sergio Busquets
It is some return from the flames for 28-year-old Paulinho, with many predicting his decision to leave Europe for China as taking place with an air of resignation considering he had failed to be selected for the national team for a year before moving to the Chinese Super League.
That was a difficult 12 months for the midfielder, as he slipped from favour under Mauricio Pochettino, leaving the club in June 2015 after 67 appearances and 10 goals.
As it turns out he was one of the early big names to head out to China, with many others joining him since.
And it remains to be seen whether Fernandinho, with 141 appearances to his name for City, will find his way back into the national team's thoughts, whatever kind of success Guardiola pushes the Citizens to.
Have something to tell us about this article?