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.