Am 7. Oktober 2006 gab Alves beim inoffiziellen Länderspiel gegen al Kuwait SC sein Debüt in der brasilianischen Nationalmannschaft. Sein erstes offizielles Länderspiel bestritt er am 10. Oktober 2006 gegen Ecuador. Mit ihr konnte er 2007 die Copa América gewinnen. Im Finale gegen Argentinien erzielte Alves das Tor zum 3:0-Endstand; einen Treffer bereitete er vor.