Anderson teki aikuisten maajoukkue debyyttinsä 27. kesäkuuta 2007 Copa Américan ottelussa Meksikoa vastaan. 2-0 Brasilian tappioon päättyneessä ottelussa Anderson pelasi 45 minuuttia.