Leonardo għamel id-debutt internazzjonali tiegħu fl-1990. Huwa kien magħżul bħala difensur xellugi għat-Tazza tad-Dinja 1994, iż-żagħżugħ Roberto Carlos baqgħa barra mit-tim. Leonardo lagħab tajjeb fl-ewwel logħbiet iżda mbagħad ġiet mogħti sospensjoni ta' erba logħbiet minħabba li ta' daqqa ta' minkeb lil midfilder Amerikan Tab Ramos, b'dik id-daqqa kkawżat ksur fl-għadma malar. Ramos kellhu jibqgħa fl-isptar għal tliet xhur u nofs. Is-sospensjoni ta' Leonardo ma ħallitux milli jipparteċipa fil-bqija tal-kompetizzjoni. Din kienet it-tieni l-itwal projbizzjoni fl-istorja tat-Tazza tad-Dinja, wara Mauro Tassotti fejn dan ġie sospiż tmien logħbiet wara li kiser imnieħer Luis Enrique fl-istess turnew.