Anderson hizo su debut internacional para el equipo brasileño absoluto el 27 de junio de 2007 en su derrota por 2-0 ante en la Copa América 2007, entrando como sustituto en el segundo tiempo. Finalmente, Brasil se coronó campeón. En julio de 2008, el entrenador de Brasil, Dunga, convocó a Anderson en el equipo de 18 jugadores para los Juegos Olímpicos de verano de 2008. Marcó el primer gol de Brasil en su segundo partido de fase de grupos ante , partido que terminó 5-0. El 22 de agosto de 2008, Brasil ganó la medalla de bronce al derrotar a por 3-0.