Buvęs Brazilijos nacionalinis žaidėjas Leonardo žaidė 1994 m. Pasaulio čempionate, taip pat komandos, kuri baigė 1998 m. turnyre. Jis taip pat atstovavo savo šaliai dviejuose "Copa América" turnyruose, pasiekęs finalą 1995 m.
1997 m. laimėjo FIFA Konfederacijų taurę.