New Holstein is a city in Calumet County in the U.S. state of Wisconsin. The population was 3,236 at the 2010 census. The city is located within the Town of New Holstein.