Escriu una continuació per a aquest paràgraf - Un ex jugador internacional del Brasil, Leonardo va jugar en l'equip guanyador de la Copa del Món de 1994, així com en l'equip que va acabar segon en l'edició de 1998 del torneig. També va representar la seva nació en dos tornejos de la Copa América, arribant a la final el 1995 i guanyant el títol el 1997.
, també reclamant la Copa de les Confederacions de la FIFA el mateix any.