W 2009 zakończył piłkarską karierę, lecz w 2011 zdecydował się na powrót na boisko w barwach Ameriki.
Kariera reprezentacyjna Souza ma za sobą powołania do reprezentacji Brazylii, w której zadebiutował 22 lutego 1995 w wygranym 5-0 towarzyskim meczu z reprezentacją Słowacji. W tym samym roku Leandro uczestniczył w Copa América 1995, na którym Brazylia zajęła drugie miejsce, przegrywając w finale w karnych z Urugwajem. W turnieju w Urugwaju był rezerwowym i nie wystąpił w żadnym spotkaniu. Ostatni raz w reprezentacji zagrał 27 września 1995 roku w towarzyskim meczu z Rumunią.
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ł.
Linki zewnętrzne Biografia na sambafoot.com Statystyki kariery
Kategoria:Reprezentanci Brazylii w piłce nożnej Kategoria:Piłkarze América FC (Natal) Kategoria:Piłkarze Rio Branco EC Kategoria:Piłkarze SC Corinthians Paulista Kategoria:Piłkarze São Paulo FC Kategoria:Piłkarze Athletico Paranaense Kategoria:Piłkarze Atlético Mineiro Kategoria:Piłkarze Krylji Sowietow Samara Kategoria:Piłkarze CR Flamengo Kategoria:Uczestnicy Copa América 1995 Kategoria:Urodzeni w 1975