2005年4月,安德森带领巴西17岁以下代表队(巴西 U17)赢得了南美锦标赛冠军,并当选了最有价值球员。同年10月参加由秘鲁主办的世界少年足球锦标赛,安德森帮助球队获得了U17世青赛亚军,获得了阿迪达斯金球奖(Adidas Golden Ball)。2007年6月27日,安德森第一次代表国家队出赛(美洲杯),不过他们最终以0-2被墨西哥击败,安德森替补上场。2007年7月1日,在和智力的比赛中安德森第一次获得国家队首发,并帮助国家队3-0胜出。最近他再一次进入国家队。至2008年2月,巴西主教练邓加自美洲国家杯后首次重召安德森入国家队,参与对爱尔兰的比赛,该场巴西胜1-0。2008年8月,安德森入选巴西国奥队参加北京奥运会。小组赛首发两次,进一球。