Skryf 'n voortsetting vir hierdie paragraaf - Hy het sy volle internasionale debuut vir Brasilië in 1990 gemaak. Hy is gekies as 'n linker-rug vir die 1994 FIFA Wêreldbeker-toernooi, wat die jong Roberto Carlos uit die span gehou het, tot die teleurstelling van laasgenoemde. Leonardo het goed gespeel in die eerste wedstryde, maar is toe vir vier wedstryde geskors omdat hy die Amerikaanse middelveldspeler Tab Ramos met 'n elmboog in die kop geslaan het, wat 'n skedelbreuk veroorsaak het wat hom drie en 'n half maande lank in die hospitaal laat opdaag het. Leonardo se skorsing het hom verhinder om aan die res van die kompetisie deel te neem. Dit was die tweede langste verbod in die Wêreldbeker-geskiedenis, ná Mauro Tassotti se verbod van agt wedstryde omdat hy die neus van Luis Enrique by dieselfde toernooi gebreek het. In 1995 het hy aan die Copa América deelgeneem
met Brasilië, waar die span die eindstryd bereik het.