Täytä seuraava lause: Hän pelasi ensimmäisen kerran ystävällisessä ottelussa Espanjaa vastaan 12. syyskuuta 1990, ja pelasi harvoin Brasilian puolella 1990-luvun alussa, jolloin hän pääsi vuoden 1994 MM-kisojen joukkueeseen sijaisena. Hän esiintyi finaalissa Italiaa vastaan, kun Jorginho loukkaantui 22. minuutissa. Sen jälkeen Cafu oli pian vakiojoukkueessa, kun Brasilia voitti Copa América vuonna
1997 ja 1999, 1997 FIFA Confederations Cup, ja saavutti 1998 World Cupin finaaliin.