Fuldfør følgende sætning: Han debuterede for Brasilien i 1990. Han blev udvalgt som venstreback til 1994 FIFA World Cup, og holdt den unge Roberto Carlos ude af holdet, meget til sidstnævntes forargelse. Leonardo spillede godt i de første kampe, men blev derefter suspenderet i fire kampe for at have slået den amerikanske midtbanespiller Tab Ramos i hovedet med albuen, hvilket forårsagede et kraniebrud, som fik ham indlagt på hospitalet i tre og en halv måned. Leonardo's suspension forhindrede ham i at deltage i resten af konkurrencen. Det var den næstlængste afvisning i VM-historien, efter Mauro Tassottis otte-match-afvisning for at have brækket næsen på Luis Enrique i samme turnering. I 1995 deltog han
Copa América med Brasilien, hvor holdet nåede finalen.