Fernando jugo con la selección de fútbol sub-20 de Brasil el Sudamericano Sub-20 de 2007 realizado en Paraguay, siendo campeón. Sin embargo, Fernando finalmente no entró en la lista definitiva para el Mundial Sub-20 de 2007.