Escriba unha continuación para este parágrafo - El fixo o seu debut internacional completo para o Brasil en 1990. Foi seleccionado como lateral esquerdo para a Copa do Mundo de 1994, mantendo ao novo Roberto Carlos fóra do equipo, para a frustración deste último. Leonardo xogou ben nos primeiros partidos, pero despois foi suspendido por catro partidos por darlle un codo na cabeza ao mediocampista estadounidense Tab Ramos, causando unha fractura de cráneo que o levou ao hospital durante tres meses e medio. A suspensión de Leonardo impediu que participase no resto da competición. Foi a segunda suspensión máis longa imposta na historia da Copa do Mundo, despois da suspensión de Mauro Tassotti por oito partidos por romper o nariz de Luis Enrique no mesmo torneo. En 1995, participou na Copa América
con Brasil, onde o equipo chegou á final.