Skrifaðu áframhaldandi fyrir þessa málsgrein - Hann gerði sína alþjóðlega byrjun fyrir Brasilíu árið 1990. Hann var valinn sem vinstri bakvörður á HM 1994 og hélt hinum unga Roberto Carlos utan liðsins. Leonardo spilaði vel í fyrstu leikjunum en var síðan dæmdur í fjögurra leikja bann vegna þess að hann lagði olnbogann í höfuðið á bandaríska miðjumanninn Tab Ramos, sem olli höfuðbrotum sem varð til þess að hann var á sjúkrahúsi í þrjá og hálfan mánuð. Frestun Leonardo hindraði hann í að taka þátt í restinni af keppninni. Þetta var annað lengsta bann í sögu HM, eftir að Mauro Tassotti var leikinn í átta leiki fyrir að brjóta nefið á Luis Enrique á sama mótinu. Árið 1995 tók hann þátt í Copa América
með Brasilíu, þar sem liðið komst í úrslitin.