1990eko irailaren 12an Espainiaren aurkako lagun arteko partidan egin zuen bere lehen jokaldia, eta 1990eko hamarkadaren hasieran Brasilgo taldean jokatu zuen, 1994ko Munduko Txapelketan ordezko gisa. Italiaren aurkako finalean agertu zen, Jorginho 22. minutuan lesionatu ondoren. Horren ondoren, Cafu hasierako hamaikatuan egon zen Brasil Amerikako Kopa irabazi zuenean 1997an.
eta 1999ko FIFA Konfederazioen Kopa, eta 1998ko Munduko Kopako finala lortu zuen.