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