Completa la seguente frase: Ha fatto il suo debutto internazionale per il Brasile nel 1990. È stato selezionato come difensore sinistro per la Coppa del Mondo FIFA 1994, mantenendo il giovane Roberto Carlos fuori dalla squadra, con grande dispiacere di quest'ultimo. Leonardo ha giocato bene nelle prime partite, ma poi ha ricevuto una sospensione di quattro partite per aver colpito la testa del centrocampista americano Tab Ramos, causandogli una frattura del cranio che lo ha ricoverato per tre mesi e mezzo. La sospensione di Leonardo gli ha impedito di partecipare al resto della competizione. È stata la seconda sospensione più lunga imposta nella storia della Coppa del Mondo, dopo la sospensione di otto partite di Mauro Tassotti per aver rotto il naso a Luis Enrique nello stesso torneo. Nel 1995 ha partecipato alla
Copa América con il Brasile, dove la squadra ha raggiunto la finale.