Un año más tarde fue convocado a la selección sub-17 para participar en el Campeonato Sudamericano Sub-17 de 2001, en el cual la selección brasileña se consagró campeona del torneo, asegurando su clasificación a la Copa Mundial de Fútbol Sub-17 de ese mismo año junto con las selecciones de Argentina y Paraguay. Su participación en la Selección de Uruguay comienza a nivel Sub-20 obteniendo el subcampeonato del mundo en esta categoría en el Mundial de Malasia del año 1997, referente desde esta categoría fue uno de los jugadores más carismáticos y de los más representativos con la camiseta celeste al punto de haber tenido el capitanato de dicha Selección.
