Escriba unha continuación para este parágrafo - Un ex internacional de Brasil, Leonardo xogou no equipo gañador da Copa do Mundo de 1994, así como no equipo que terminou segundo na edición de 1998 do torneo. Tamén representou a súa nación en dous torneos da Copa América, chegando á final en 1995 e gañando o título en 1997.
, tamén reclamando a Copa das Confederacións da FIFA no mesmo ano.