Un fost jucător internațional al Braziliei, Leonardo a jucat în echipa câștigătoare a Cupei Mondiale din 1994, precum și în echipa care a terminat pe locul al doilea în ediția din 1998 a turneului. De asemenea, și-a reprezentat națiunea în două turnee Copa América, ajungând în finală în 1995 și câștigând titlul în 1997.
, de asemenea, a revendicat Cupa Confederațiilor FIFA în același an.