Alves fikk sin landslagsdebut av Luiz Felipe Scolari i juni 2007 mot , en kamp som endte 1-1. Han fikk sitt første mesterskap ved Fotball-EM 2008 i Østerrike og Sveits, og fikk spille kampen mot , en kamp tapte 2-0. Etter EM spilte han de fleste kampene i kvalifiseringen til fotball-VM 2010, og ligger an til å bli tatt ut til mesterskapet. Hans første landslagsmål kom i kvalifiseringskampen mot , en kamp som til slutt endte 2-0.