New Vienna is a city located in Dubuque County, Iowa. New Vienna has a 2026 population of 384. New Vienna is currently declining at a rate of 0% annually and its population has decreased by -0.78% since the most recent census, which recorded a population of 387 in 2020.