Brasilentzat debuta egin zuen 1990ean. 1994ko FIFA Munduko Koparako ezkerreko atzelari gisa aukeratu zuten, Roberto Carlos gaztea taldetik kanpo utziz, azken honen atsekabe handia. Leonardo lehen partidetan ondo jokatu zuen, baina gero lau partidetako zigorra jaso zuen Tab Ramos erdilari estatubatuarra ukondoz buruan jo zuelako, hiru hilabete eta erdiko ospitalizazioan egon behar izan zuen buruhezur haustura bat eragin zuena. Leonardo kanporatzeak galarazi zion lehiaketaren gainerako parte hartzea. Munduko Kopako historian ezarritako bigarren zigor luzeena izan zen, Mauro Tassotti zortzi partidetako zigorraren ondoren, txapelketa berean Luis Enrique-ren sudurra hausteagatik. 1995ean, Copa América txapelketan parte hartu zuen
Brasileko futbolari batekin, finala irabazi zuena.