Zusammen mit der Nationalmannschaft gewann er außerdem die Copa América 1997 und den Konföderationen-Pokal 1997. Leonardo absolvierte in den Jahren 1990 bis 2001 60 Länderspiele für die "Seleção" und erzielte dabei acht Tore.