"El Negro", como o lateral-direito era conhecido, participou de 18 jogos com a Seleção Uruguaia, estreando em janeiro de 1995, contra a Espanha, mas não foi convocado para a Copa América, disputada justamente no Uruguai. Tais nunca disputou uma competição oficial pela seleção principal da "Celeste Olímpica" - chegou perto de jogar a Copa de 2002, mas foi preterido por Víctor Púa na lista de 23 jogadores que foram para o torneio.