Fernandes logró debutar por las Clasificatorias para Brasil 2014, participando el 11 de septiembre en la derrota por 1-3 frente a Colombia.