Con la Selección de Uruguay, "El Chengue" disputó varios partidos y anotó goles muy importantes, como los dos que le hizo a Australia en 2001 en la repesca clasificatoria para la Copa Mundial de Fútbol de 2002, otorgándole la clasificación a la Celeste luego de doce años de ausencia en los mundiales.