Julios landslagsdebut var 4. juni 2001 mot Japan i Confederations Cup i Ibaki i Japan (0-0). Han ble ikke tatt ut til VM-troppen for brasilianerne i VM 2006. Men han ble med til Copa America sommeren 2007, gjorde det bra der og scoret 3 mål, et av dem i 3-0 seieren over Argentina i finalen. Tross å ikke stille med sitt sterkeste mannskap, tok altså Brasil, med Gilberto Silva som kaptein å hentet Copa America, som tilsvarer EM, hjem for 8.gang.