Anderson made his Brazil debut in 2007 during the 2007 Copa América, which they went on to win.
За сборную Бразилии Андерсон дебютировал в 2007 году на Кубке Америки, когда Бразилия стала чемпионом этого турнира.