Russo za sobą występy w reprezentacji Brazylii, w której zadebiutował 10 września 1997 w towarzyskim meczu z reprezentacją Ekwadoru. W 1997 roku wygrał z "canarinhos" Puchar Konfederacji, chociaż na turnieju był rezerwowym i nie zagrał w żadnym meczu.