Em 1981, um ano após o debute profissional, integrou a Seleção Uruguaia que venceu o Campeonato Sul-Americano de Futebol Sub-20, sendo eleito inclusive o melhor da competição. Participou também do mundial da categoria naquele ano, onde o Uruguai caiu nas quartas-de-final. Estreou pela seleção principal em 1982, em um torneio amistoso que o país disputou na Índia. No ano seguinte, já integrava o plantel charrúa na Copa América de 1983, onde foi decisivo: ele fez o primeiro gol na vitória por 2–0 sobre o Brasil, no jogo de ida da decisão (então em duas partidas), gol este tido por ele como um de seus mais bonitos; acertou as redes de Leão em cobrança de falta, no que foi o primeiro gol dele pela seleção principal e a primeira vez em que atuava por ela dentro de seu país, em Montevidéu, depois de seis partidas iniciais jogadas todas no exterior.