New Straitsville is a village located in Perry County, Ohio. New Straitsville has a 2026 population of 649. New Straitsville is currently growing at a rate of 0.15% annually but its population has decreased by -0.61% since the most recent census, which recorded a population of 653 in 2020.