Anderson debuterade för Brasiliens landslag 27 juni 2007 i en match mot Mexiko under Copa América.