Jis pirmą kartą žaidė 1990 m. rugsėjo 12 d. draugiškoje rungtynėje prieš Ispaniją, o 1990 m. pradžioje vargšai žaidė Brazilijoje, 1994 m. Pasaulio taurės sąraše kaip pakaitalas. Jis pasirodė finalėje prieš Italiją, po Jorginho sužalojimo 22-oje minutėje. Po to, Cafu greitai tapo nuolatiniu žaidėju, kai Brazilija laimėjo Copa América 1997 m.
1999 m. FIFA Konfederacijų taurė, 1998 m. Pasaulio taurės finalė.