Zúčastnil se Mistrovství světa hráčů do 20 let 2003 ve Spojených arabských emirátech, které Brazílie vyhrála po finálovém triumfu 1:0 nad Španělskem. Vítězný gól vstřelil v 87. minutě právě Fernandinho.