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ė finalą 1995 m. ir laimėjo titulą 1997 m.
, taip pat laimėjo FIFA Konfederacijų taurę tais pačiais metais.