Pouca gente lembra, mas Fernandão vestiu muitas vezes a camisa da Seleção Brasileira. A principal, uma só vez, em um amistoso no qual foram chamados jogadores em atividade no Brasil. Ali, inclusive, conheceu Rogério Ceni e dele ficou muito amigo, a partir de um laço: ambos eram pais de gêmeos.