På trods af sin store succes og mange mål på klubplan opnåede Anderson ikke samme succes i landsholdssammenhæng. Han spillede gennem karrieren kun syv kampe for Brasilien, hvori han scorede ét mål. Han var en del af landets trup til Confederations Cup 2001 i Sydkorea og Japan, hvilket blev hans eneste slutrunde med brasilianerne.