Fu, con Bebeto e Rivaldo, uno dei tre fuori quota convocati per il torneo calcistico dei Giochi olimpici di . In quell'occasione il Brasile ottenne la medaglia di bronzo. Nel 1997 giocò dall'inizio tutte le gare di Coppa America, segnando un'altra rete (contro il ) e vincendo il suo secondo titolo continentale. In occasione del campionato del mondo 1998 fu ancora una volta selezionato quale difensore centrale titolare, stavolta a fianco di Júnior Baiano, e giocò tutto il torneo, compresa la finale persa per 3-0 contro la .