Skriv en fortsættelse til dette afsnit - En tidligere brasiliansk international, Leonardo spillede i 1994 World Cup vindende side, samt holdet, der sluttede runners-up i 1998 udgaven af turneringen. Han repræsenterede også sit land i to Copa América turneringer, hvor han nåede finalen i 1995.
, og vandt titlen i 1997, og vandt også FIFA Confederations Cup samme år.