Kọ́kọ́ bẹ̀rẹ̀ sí í ṣeré ìdárayá fún orílẹ̀-èdè Brazil lọ́dún 1990. Wọ́n yàn án gẹ́gẹ́ bí agbátẹrù òsì fún ìdíje ife ẹ̀yẹ àgbáyé FIFA 1994, èyí tí ó mú kí Roberto Carlos tí ó jẹ́ ọ̀dọ́ jáde nínú ẹgbẹ́ náà, èyí tí ó dùn ún gan-an. Leonardo ṣere dáadáa nínú àwọn eré àkọ́kọ́ ṣùgbọ́n wọ́n fún un ní ìdádúró fún ìdíje mẹ́rin nítorí pé ó fi ìgbáròkó lu agbábọ́ọ̀lù àárín ọmọ orílẹ̀-èdè Amẹ́ríkà Tab Ramos ní orí, èyí tí ó fa ọgbẹ́ orí tí ó mú kí ó wà ní ilé ìwòsàn fún oṣù mẹ́ta ààbọ̀. Àdínwó tí wọ́n dá Leonardo dúró yìí kò jẹ́ kó lè kópa nínú ìdíje náà títí tó fi máa parí. O jẹ idinamọ keji ti o gunjulo ti a fi lelẹ ni itan-akọọlẹ World Cup, lẹhin idinamọ ere mẹjọ ti Mauro Tassotti fun fifọ imu ti Luis Enrique ni idije kanna. Ní ọdún 1995, ó kópa nínú
Copa América pẹ̀lú Brazil, níbi tí ikọ̀ náà ti dé òpin.