Viết tiếp cho đoạn này - Một cựu quốc gia Brazil, Leonardo đã chơi trong đội thắng World Cup năm 1994, cũng như đội kết thúc ở vị trí thứ hai trong phiên bản năm 1998 của giải đấu. Anh cũng đại diện cho quốc gia của mình trong hai giải đấu Copa América, lọt vào trận chung kết năm 1995 và giành danh hiệu năm 1997.
, cũng tuyên bố FIFA Confederations Cup trong cùng năm.