Magno Alves debuteerde in 2001 in het Braziliaans nationaal elftal en speelde 3 interlands. Hij nam deel aan de FIFA Confederations Cup 2001.