Escriu una continuació per a aquest paràgraf - Va fer el seu debut internacional per al Brasil el 1990. Va ser seleccionat com a lateral esquerre per a la Copa del Món de la FIFA de 1994, mantenint el jove Roberto Carlos fora de l'equip, molt a la decepció d'aquest últim. Leonardo va jugar bé en els primers partits, però després va rebre una suspensió de quatre partits per colpejar al migcampista nord-americà Tab Ramos al cap, causant una fractura de crani que el va hospitalitzar durant tres mesos i mig. La suspensió de Leonardo li va impedir participar en la resta de la competició. Va ser la segona suspensió més llarga imposada en la història de la Copa del Món, després de la suspensió de vuit partits de Mauro Tassotti per trencar el nas de Luis Enrique en el mateix torneig. El 1995, va participar a la Copa América
amb Brasil, on l'equip va arribar a la final.