7 listopada 2001 roku podczas wygranego 2:0 pojedynku z Chile Cafu po raz setny zagrał w reprezentacji swojego kraju. Brazylijczyk wystąpił także na Mistrzostwach Świata 2002 oraz Mistrzostwach Świata 2006. Turniej w Korei Południowej i Japonii zakończył się zwycięstwem podopiecznych Luiza Felipe Scolariego, natomiast w Niemczech „Canarinhos” odpadli już w ćwierćfinale. Na każdej z tych imprez Cafu był podstawowym piłkarzem swojego zespołu. Po mundialu 2006 wychowanek São Paulo FC zakończył reprezentacyjną karierę. Dla drużyny narodowej rozegrał łącznie 142 spotkania i strzelił pięć bramek. Jest rekordzistą kraju pod względem największej liczby występów w reprezentacji Brazylii.
Mecze w reprezentacji Brazylii Rok Meczów 1990 3 1991 9 1992 2 1993 12 1994 7 1995 5 1996 3 1997 20 1998 12 1999 12 2000 10 2001 6 2002 12 2003 7 2004 9 2005 8 2006 5 Razem 142
Sukcesy São Paulo FC Mistrzostwo Brazylii: 1991 Copa Libertadores: 1992, 1993 Recopa Sudamericana: 1993
Real Saragossa Puchar Zdobywców Pucharów: 1995
AS Roma Mistrzostwo Włoch: 2001
A.C.