Skryf 'n voortsetting vir hierdie paragraaf - Hy het sy eerste toernooi in 'n vriendskaplike wedstryd teen Spanje op 12 September 1990 verdien, en het in die vroeë 1990's spaarsamig vir Brasilië gespeel en die 1994 Wêreldbeker-rooster as plaasvervanger gemaak. Hy het in die eindstryd teen Italië verskyn, na 'n besering aan Jorginho in die 22ste minuut. Daarna was Cafu gou 'n vaste speler in die begin elf toe Brasilië die Copa América in 1997 gewen het.
en 1999, die FIFA Konfederasiebeker in 1997, en het die eindstryd van die Wêreldbeker in 1998 bereik.