Endine Brasiilia rahvusliige, Leonardo mängis 1994. aasta maailmameistrivõistlust võitnud meeskonnas, samuti meeskonnas, mis lõpetas 1998. aasta turniiri teisena. Ta esindas oma riiki kahel Copa América turniiril, jõudes finaali 1995. aastal ja võitnud tiitli 1997. aastal.
, võitis samal aastal ka FIFA Konföderatsioonide karika.