Anderson a debutat la seniorii Braziliei pe 27 iunie 2007, într-o înfrângere cu 0-2 la Copa América în fața selecționatei Mexicului, el intrând ca rezervă. Primul lui meci ca titular în echipa Braziliei a fost pe 1 iulie 2007, într-o victorie cu 3-0 în fața lui Chile.