Nel 1993 venne convocato dal C.T. Parreira per disputare la Copa América 1993. Nel 1994 realizzò il suo primo gol in nazionale durante l'amichevole vinta 8-2 contro l'. Nel 1994 venne convocato da Parreira per disputare i Mondiali 1994. Esordì il 4 luglio 1994, entrando nel secondo tempo al posto di Zinho nell'ottavo di finale vinto contro gli . Sempre da subentrante giocò, seppur per pochi secondi, i quarti di finale vinti contro i . La sua consacrazione come titolare avvenne con l'infortunio di Jorginho, dopo soli 22 minuti della finale vinta ai calci di rigore contro l'Italia. Cafu giocò una partita sufficiente, cercando di ripetere i danni fatti con il San Paolo al Milan nella finale dell'Intercontinentale.