Ekri yon kontinyasyon pou paragraf sa a - Li te fè premye plen entènasyonal li pou Brezil an 1990. Li te chwazi kòm yon bò gòch-tounen pou 1994 FIFA World Cup la, kenbe jèn Roberto Carlos soti nan ekip la, anpil nan chagren lèt la. Leonardo te jwe byen nan premye jwèt yo men li te Lè sa a, te bay yon sispansyon kat-match pou elbowing Ameriken midfielder Tab Ramos nan tèt la, sa ki lakòz yon frakti krani ki entène lopital li pou twa ak yon mwatye mwa. Sispansyon Leonardo a te anpeche l patisipe nan rès konpetisyon an. Se te dezyèm pi long entèdiksyon ki te enpoze nan istwa koup du mond la, apre sispansyon Mauro Tassotti pou uit match li te kraze nen Luis Enrique nan menm tounwa a. An 1995, li te patisipe nan Copa América
ak Brezil, kote ekip la te rive nan final la.