Convocado pela primeira vez desde o doping na Copa América 2015 e o veto do Shakhtar Donetsk para os Jogos Olímpicos do Rio de Janeiro, em 2016, Fred não acreditou que estava de volta à lista de Tite.
O meio-campista aparece na convocação para os jogos contra Bolívia e Chile, em 5 e 10 de outubro, pelas Eliminatórias Sul-Americanos para a Copa do Mundo. Contudo, quando recebeu a notícia, pensou que se tratava de uma pegadinha de um amigo:
"É uma felicidade imensa que estou sentindo. Estava no carro, com meu personal e meu agente, o (ex-volante) Gilberto Silva, indo para o treino. Na hora, um amigo me ligou dizendo que eu tinha acabado de ser convocado. Até pensei: “será mais uma brincadeira daquelas” Daí fui logo abrir a internet e vi que o meu nome estava lá na lista", afirmou.
Presente em seis partidas da Seleção Brasileira, todas sob a batuta de Dunga, o jogador relembra o trabalho que teve para retornar à equipe nacional:
"É uma alegria enorme poder voltar a ser convocado e vestir a camisa da seleção. Trabalhei muito para isso, vivo uma excelente fase no Shakhtar, graças a Deus, e essa nova oportunidade chegou. Espero agarrá-la para voltar a ser lembrado. Nosso grupo de jogadores é muito qualificado, mas vou lutar pelo meu espaço para, quem sabe, estar entre os que defenderão o Brasil na Copa", concluiu.