New Vienna is a city in Dubuque County, Iowa, United States. It is part of the Dubuque, Iowa Metropolitan Statistical Area. The population was 382 at the time of the 2020 census, down from 400 in 2000. New Vienna is the home to the Saint Boniface Catholic Church. The city promotes itself with the slogan The eNVy of Iowa.