New Virginia is a city in Warren County, Iowa, United States. The population was 498 at the time of the 2020 census. It is part of the Des Moines–West Des Moines Metropolitan Statistical Area.