Írj folytatást erre a bekezdésre - Első meccse Spanyolország elleni barátságos mérkőzésben volt 1990. szeptember 12-én, és az 1990-es évek elején spóroltan játszott Brazília számára, helyettesítve a 1994-es világbajnokságon. A döntőben Olaszország ellen játszott, miután a 22. percben Jorginho sérült meg. Azután Cafu hamarosan a kezdő tizenegyben volt, amikor Brazília megnyerte a Copa América-t 1997-ben.
és 1999-ben a FIFA Konföderációs Kupán, és 1998-ban a világbajnokság döntőjére került.