Después de eso, Cafú aparece regularmente en la Brasil, ganando la Copa América en 1997 y 1999, y llevando al equipo a la final de la Copa Mundial de Fútbol de 1998, la cual perdió contra Francia.