27 июня 2007 года Андерсон дебютировал за основной состав сборной Бразилии на Кубке Америки в матче со сборной Мексики, выйдя на замену Диего в начале второго тайма. Бразилия проиграла в этой встрече со счётом 2:0. 1 июля 2007 года Андерсон впервые начал матч в стартовом составе сборной в игре против сборной Чили, которая завершилась победой бразильцев со счётом 3:0.