È primatista assoluto di presenze con la maglia della nazionale brasiliana, con la quale vanta un quinquennio da capitano (2002-2006), 142 presenze e 5 gol. Si è laureato per due volte campione del mondo, nel 1994 e nel 2002, per due volte campione d'America nel 1997 e nel 1999 e per una volta vincitore della Confederations Cup nel 1997.