Con il C.T. Zagallo divenne titolare del Brasile e disputò da protagonista la Confederations Cup 1997, che i verdeoro si aggiudicarono nella finale vinta per 6-0 contro l'Australia. L'anno successivo fu convocato per i Mondiali 1998. Alla vigilia del torneo, per rincuorare i suoi compagni ed esorcizzare la paura, Cafu dichiarò: