Scrieți o continuare pentru acest paragraf - El și-a câștigat prima sa participare într-un meci amical împotriva Spaniei pe 12 septembrie 1990, și a jucat puțin pentru Brazilia la începutul anilor 1990, făcând parte din echipa de la Cupa Mondială din 1994 ca înlocuitor. El a jucat în finala împotriva Italiei, în urma unei răniri a lui Jorginho în minutul 22. După aceea, Cafu a fost în curând un jucător obișnuit în starting eleven, Brazilia câștigând Copa America în 1997.
și 1999, Cupa Confederațiilor FIFA 1997, și a ajuns la finala Cupei Mondiale din 1998.