Brasil (1992-2006).
Con la absoluta de su país debutó en 1992 y a día de hoy sigue siendo su segundo jugador con más partidos, 125 por los 142 de Cafú. Con la Canarinha estuvo en tres ediciones del Mundial, subcampeón en 1998, campeón en 2002 y cuartofinalista en 2006; en cuatro de la Copa América, cuartofinalista en 1993, subcampeón por penaltis en 1995 y campeón en 1997 y 1999; y en una de la Confederaciones, campeón en 1997. Ese año, en un amistoso con Francia protagonizó el tanto bautizado como La bomba inteligente, el icónico golazo de falta de disparo endiablado, a más de 100 kilómetros por hora.