Completează următoarea frază: A debutat pentru Brazilia în 1990. El a fost selectat ca apărător stâng pentru Cupa Mondială FIFA din 1994, ținând pe tânărul Roberto Carlos în afara echipei, spre nemulțumirea acestuia din urmă. Leonardo a jucat bine în primele meciuri, dar apoi a fost suspendat pentru patru meciuri pentru că l-a lovit cu cotul pe mijlocașul american Tab Ramos în cap, provocându-i o fractură a craniului care l-a spitalizat timp de trei luni și jumătate. Suspendarea lui Leonardo l-a împiedicat să participe la restul competiției. A fost a doua cea mai lungă interdicție impusă în istoria Cupei Mondiale, după suspendarea de opt meciuri a lui Mauro Tassotti pentru că i-a rupt nasul lui Luis Enrique în același turneu. În 1995, a participat la
Copa America cu Brazilia, unde echipa a ajuns în finală.