Cafu merupakan pemain melakukan kemunculan antarabangsa terbanyak buat pasukan kebangsaan Brazil dengan melakukan 142 penampilan dan memecah rekod Piala Dunia apabila beliau beraksi 21 perlawanan dalam kejohanan berprestij itu. Beliau meraih dua trofi Piala Dunia pada edisi 1994 dan 2002 lalu membuatkan Cafu satu-satunya pemain yang tampil dalam tiga perlawanan akhir Piala Dunia. Cafu turut memegang rekod pemain memperoleh kemenangan terbanyak dalam perlawanan Piala Dunia iaitu 15 perlawanan sebelum dikejutkan Miroslav Klose menerusi Piala Dunia 2014.