Kamilisha sentensi ifuatayo: Alicheza mechi yake ya kwanza ya kimataifa kwa ajili ya Brazili mwaka wa 1990. Alichaguliwa kama mlinzi wa kushoto kwa Kombe la Dunia la FIFA la 1994, na kumzuia kijana Roberto Carlos kutoka kwa timu, kwa hasira ya mwisho. Leonardo alicheza vizuri katika mechi za kwanza lakini alipewa msamaha wa mechi nne kwa kumpiga kiwiko kiungo wa kati wa Marekani Tab Ramos kichwani, na kusababisha kuvunjika kwa fuvu la kichwa ambalo lilimlaza hospitalini kwa miezi mitatu na nusu. Kuondolewa kwa Leonardo kulizuia asishiriki katika mashindano yaliyobaki. Ilikuwa marufuku ya pili kwa muda mrefu zaidi katika historia ya Kombe la Dunia, baada ya Mauro Tassotti kuondolewa kwa michezo minane kwa kuvunja pua ya Luis Enrique katika mashindano hayo. Katika 1995, alishiriki katika
Copa América na Brazil, ambapo timu ilifikia fainali.