Leonardo var fyrrverandi landsliðsmaður Brasilíu og spilaði með liði sem vann HM 1994 og liði sem varð næstkomandi í mótinu 1998. Hann var einnig fulltrúi þjóðar sinnar í tveimur Copa América mótum, komst í úrslitin árið 1995 og vann titilinn árið 1997.
, einnig að krefjast FIFA Confederations Cup á sama ári.