New Houlka
- County:
- Calhoun County
- County Seat:
- No
- Area (mi²):
- 1.228
- State:
- Mississippi
New Houlka is a town located in Calhoun County, Mississippi. New Houlka has a 2026 population of 684. New Houlka is currently declining at a rate of -0.29% annually and its population has decreased by -1.87% since the most recent census, which recorded a population of 697 in 2020.