Kompletigu la sekvan frazon: Li faris sian plenan internacian debuton por Brazilo en 1990. Li estis selektita kiel maldekstra-dorso por la 1994-datita Futbala Mondpokalo, konservante la junan Roberto Carlos el la teamo, multe al la ĉagreno de ĉi-lasta. Leonardo ludis bone en la unuaj ludoj, sed tiam ricevis kvar-matĉan suspendon pro kubuto al la usona mezulo Tab Ramos en la kapo, kaŭzante kranifrakturon, kiu enhospitaligis lin dum tri kaj duona monatoj. La suspendo de Leonardo malhelpis lin partopreni en la resto de la konkurado. Ĝi estis la dua plej longa malpermeso en la historio de la Monda Pokalo, post la ok-matĉa malpermeso de Mauro Tassotti pro rompo de la nazo de Luis Enrique en la sama turniro. En 1995, li partoprenis en la
Copa América kun Brazilo, kie la teamo atingis la finalon.