Ljúka eftirfarandi setningu: Hann vann sitt fyrsta leik í vináttuleik gegn Spáni 12. september 1990 og spilaði sparsamlega fyrir Brasilíu í byrjun níunda áratugarins og komst á leikmannalista HM 1994 sem varamaður. Hann lék í úrslitakeppninni gegn Ítalíu, eftir meiðsli Jorginho á 22. mínútu. Eftir það var Cafu fljótlega fastur í byrjun ellefu þegar Brasilía vann Copa América í
1997 og 1999, 1997 FIFA Confederations Cup, og komst í úrslit HM 1998.