Magno Alves ma za sobą występy w reprezentacji Brazylii, w której zadebiutował 2 czerwca 2001 w zremisowanym 0-0 meczu z reprezentacją Meksyku podczas Pucharu Konfederacji. Na turnieju w Japonii i Korei Południowej Robert zagrał we trzech meczach z Kanadą, Japonią oraz 9 czerwca 2001 z Australią, który był jego trzecim i ostatnim meczem w reprezentacji.