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õitis tiitli 1997. aastal, samal aastal ka FIFA Konföderatsioonide karika.