Kariera reprezentacyjna W 2005 roku Anderson wystąpił z reprezentacją Brazylii do lat 17 na młodzieżowych Mistrzostwach Świata. Podczas turnieju Brazylia zajęła drugie miejsce, przegrywając w finale z Meksykiem, zaś sam Anderson uhonorowany został Złotą Piłką dla najlepszego piłkarza mistrzostw. W seniorskiej reprezentacji zadebiutował na turnieju Copa America podczas przegranego 0:2 meczu z Meksykiem. W 2008 roku został przez Dungę powołany do olimpijskiej kadry na Igrzyska Olimpijskie w Pekinie, podczas których Brazylia zdobyła brązowy medal.
Statystyki Reprezentacyjne (aktualne na dzień 20 listopada 2008) ReprezentacjaRokMeczeBramkiBrazylia200720200860Suma80
Mecze i gole w reprezentacjiDataMiejscePrzeciwnikGolWynikRozgrywki1.28.06.2007Ciudad Guayana, Wenezuela0:2Copa America 20072.01.07.2007Maturín, Wenezuela3:0Copa America 20073.06.02.2008Dublin, Irlandia1:0towarzyski4.26.03.2008Londyn, Anglia1:0towarzyski5.07.06.2008Foxborough, Stany Zjednoczone0:2towarzyski6.15.06.2008Asunción, Paragwaj0:2el. MŚ 20107.18.06.2008Belo Horizonte, Brazylia0:0el.