W 1996 roku Souza uczestniczył w Złotym Pucharze CONCACAF, na którym Brazylia zajęła drugie miejsce po porażce w finale z Meksykiem. Na tym turnieju Souza był rezerwowym i nie wystąpił w żadnym spotkaniu. Miesiąc później uczestniczył z reprezentacją olimpijską w eliminacjach do Igrzysk Olimpijskich w Atlancie. Na turniej do USA jednak nie pojechał.