Escribir unha continuación para este parágrafo - El gañou o seu primeiro partido nun amistoso contra España o 12 de setembro de 1990, e xogou con moderación para o Brasil a principios dos anos 90, facendo a Copa do Mundo de 1994 como un substituto. Apareceu na final contra Italia, tras unha lesión de Jorginho no minuto 22. Despois diso, Cafu pronto foi un habitual no once inicial cando o Brasil gañou a Copa América en 1997.
e 1999, a Copa das Confederacións da FIFA de 1997, e chegou á final da Copa do Mundo de 1998.