Anderson debuterte for A-landslaget den 27. juni 2007 i Brasils 2-0 tap for Mexico under gruppespillet i Copa América da han kom inn som innbytter. Han gjorde sin første kamp fra start for Brasil 1. juli mot Chile i den samme turneringen.