New Edinburg is an unincorporated census-designated place in Cleveland County, Arkansas, United States. Per the 2020 census, the population was 134.