Apesar de ter conquistado a Copa do Mundo sub-20 pelo Brasil, em 2003, o volante Fernandinho chegou ao time principal da Seleção apenas em agosto de 2011, quando foi convocado pelo então treinador Mano Menezes. Pouco mais de dois anos depois de sua primeira aparição na lista nacional, o meio-campista deixou claro em entrevista exclusiva à Gazetaesportiva.netque luta para reconquistar espaço no grupo da equipe verde-amarela, que desde novembro do último ano é dirigida por Luiz Felipe Scolari.
Criado nas categorias de base do Atlético-PR, Fernandinho foi promovido ao time profissional em 2002, aos 17 anos. O volante foi negociado com o Shakhtar Donetsk, em 2005, e, depois de seis anos atuando pelo clube russo, recebeu oportunidade na Seleção Brasileira, sendo convocado por Mano Menezes para amistoso contra Alemanha.
Em sua primeira partida pelo time nacional, o meio-campista formou trio de volantes com Ralf e Ramires. Insatisfeito com o desempenho da equipe, que viria a ser derrotada por 3 a 2, na Mercedes-Benz Arena, em Stuttgart, Mano Menezes optou por tirar Fernadinho de campo aos 25 minutos da etapa complementar, promovendo a entrada do armador Paulo Henrique Ganso.
Mesmo com o revés do time verde-amarelo, o desempenho de Fernandinho agradou Mano Menezes e o atleta foi novamente titular nos quatro embates seguintes. Entretanto, desde que o Brasil triunfou por 2 a 1 sobre a Bósnia-Herzegovina, em 28 de fevereiro de 2012, o volante não foi mais lembrado nas convocações. Neste período, o treinador foi substituído por Luiz Felipe Scolari no banco de reservas, enquanto o meio-campista acertou transferência para o Manchester City, em junho deste ano.
Atualmente, Felipão segue em busca de definir os 23 jogadores que defenderão o País na Copa do Mundo de 2014. Entre os volantes, Luiz Gustavo, Paulinho e Hernanes parecem ter presença certa na competição, enquanto Fernando, Lucas Leiva e Ramires também apareceram nas últimas listas. No entanto, o bom momento no Manchester City, onde é titular absoluto sob comando do chileno Manuel Pellegrini, ainda dão esperanças a Fernandinho de obter vaga no plantel treinado por Scolari.