Viết tiếp cho đoạn này - Anh ấy đã ra mắt quốc tế đầy đủ cho Brazil vào năm 1990. Anh được chọn làm hậu vệ trái cho FIFA World Cup 1994, giữ cho Roberto Carlos trẻ ra khỏi đội, rất nhiều sự thất vọng của người sau. Leonardo chơi tốt trong những trận đấu đầu tiên nhưng sau đó đã bị đình chỉ bốn trận vì đã đánh khuỷu tay tay người tiền vệ người Mỹ Tab Ramos vào đầu, gây ra gãy sọ khiến anh phải nhập viện trong ba tháng rưỡi. Việc Leonardo bị đình chỉ đã ngăn cản anh ta tham gia phần còn lại của cuộc thi. Đó là lệnh cấm dài thứ hai được áp dụng trong lịch sử World Cup, sau khi Mauro Tassotti bị đình chỉ tám trận vì đã phá mũi của Luis Enrique tại cùng một giải đấu. Năm 1995, anh tham gia Copa América
với Brazil, nơi đội bóng đã lọt vào trận chung kết.