1990年9月12日にスペインとの友好試合で初出場し,1990年代初頭にはブラジル代表で少々プレーし,1994年ワールドカップの予選に入れ替わった. 彼は22分目にジョルギニョが負傷した後にイタリアとの決勝に出場した. その後,カフーはすぐにスタート11で常駐し,1997年にブラジルがコパ・アメリカに勝利した.
そして,1997年のFIFAコンフェデレーションズカップ,そして1998年のワールドカップの決勝まで到達した.