New Virginia is a city located in Warren County, Iowa. New Virginia has a 2026 population of 499. New Virginia is currently growing at a rate of 0.4% annually but its population has decreased by -0.8% since the most recent census, which recorded a population of 503 in 2020.