Anderson hizo su debut internacional para el equipo brasileño de mayores el 27 de junio de 2007 en su derrota por 2-0 ante México en la Copa América 2007, entrando como sustituto en el segundo tiempo.