The 28-year-old had hoped that playing for City would propel him into the international limelight when he moved there from Shakhtar Donetsk.
But even though his midfield partnership with Yaya Toure at the Etihad shows signs of blossoming, Brazil boss ‘Big Phil’ Scolari still counts players like Tottenham’s Paulinho, Chelsea’s Ramires, Lazio’s Hernanes, Liverpool’s Lucas Leiva and Wolfsburg’s Luiz Gustavo before Fernandinho in the Selecao pecking order.
Asked by iG why he thinks he has not been able to add to his five Brazil caps since moving to City, Fernandinho was bemused.
"Many people ask me why I am not called up, especially after I joined Manchester City," he said.
"My only answer is that I don't know, some teammates are surprised too, they don't know why that happens.
"I have been playing as a holding midfielder, I could do the same for the national team without any problems, maybe playing along with Paulinho, staying back to allow him to advance, more or less like I do with Yaya Toure."
Despite the fact that he has a squad’s worth of central midfielders to challenge, and just over half a season to stake his claim, Fernandinho insists he has not given up hope on playing at Brazil 2014 just yet.
"……. I am in a new stage in England, in a new team and a new position, I work every day thinking about returning [to the Brazil team],” he said.
"I'll be happy to help and be part of the national team in any position. What I want is to be called up, the manager can then see later where he fields me."