But the Brazilian has not selected a single City player in his dream five-a-side team, opting instead for a side made up entirely of his fellow countrymen.
In a video on the club's official YouTube channel, Fernandinho picks former Atletico Paranense team-mate Guilherme Marinato in goal.
The midfielder selects just one defender, opting for Brazil international team-mate and Paris Saint-Germain centre-back David Luiz.
Fernandinho opts for two wingers in Chelsea's Willian and Jadson, both of whom played with the 30-year-old at Shakhtar Donetsk.
And as the lone striker, Fernandinho goes for another Brazil international in Barcelona's Neymar.