Su debut se produjo el 24 de junio de 1993, en un amistoso con victoria 3 a 0 sobre Paraguay. Con su selección, disputó la Copa América jugada ese mismo año, en la que Brasil fue eliminado en cuartos de final por Argentina, quien sería el campeón. Luego, Luis Felipe Scolari lo lleva a la Copa Mundial de Fútbol de 2002 en Corea-Japón, de la cual se consagraría campeón del mundo con la Selección de Brasil.