Estreou pela Seleção Uruguaia de Futebol em 1923 e parou em 1936, totalizando 41 jogos oficias, sem gols. Ainda jogava no Bella Vista, que estreava na primeira divisão. A estreia foi em 4 de novembro, em vitória por 2-0 na estreia da Copa América daquele ano. Nasazzi foi eleito o melhor jogador dessa edição.