Anderson részt vett a 2005-ös U17-es vb-n, ahol a brazilok ezüstérmet nyertek. A felnőtt válogatottban 2007. június 27-én, a Copa Américán mutatkozhatott be, Mexikó ellen. Július 1-jén, Chile ellen kezdőként kapott lehetőséget. A pekingi olimpián bronzérmet nyert a brazil csapattal.