Fernando was in the Brazil under-20 squad at the 2007 South American Youth Championship, where he was sent off in the second round against Chile for assaulting referee Albert Duarte, as the nation went on to win the tournament in Paraguay. Subsequently, he received a one-year ban from CONMEBOL competitions for his actions and was not included for the following tournament in the category, the 2007 FIFA World Cup.