Zalazar fue internacional con la Selección de Uruguaya en más de 40 ocasiones, debutando el 13 de junio de 1984 con la selección absoluta.