Anderson could not translate his club success to the international front. He only won six caps for the Brazil side, the first coming in a friendly against South Korea on 11 August 1997, in which he scored his only international goal. He was also a member of the team that took part at the 2001 FIFA Confederations Cup, and obtained his final international cap that same year.
