Afonso Alves w reprezentacji Brazylii debiutował 1 czerwca 2007 r. w meczu z Anglią na nowym stadionie Wembley, kiedy to w 72. minucie zmienił Kakę. Został powołany na Copa América 2007, gdzie wraz z kolegami zajął 1. miejsce, pokonując w finale Argentynę aż 3-0. Pierwszą bramkę strzelił 12 września 2007 w wygranym 3-1 towarzyskim spotkaniu z Meksykiem.