Overview New Vienna is a village in Iowa, United States, with a population of about 424[1]. Geography Coordinates: 42.5481, -91.1143