A former Brazil international, Leonardo played in the 1994 World Cup winning side, as well as the team that finished runners-up in the 1998 edition of the tournament. He also represented his nation in two Copa América tournaments, reaching the final in 1995, and winning the title in 1997, also claiming the FIFA Confederations Cup in the same year.