McCurtain County's estimated 2025 population is 30,434 with a growth rate of -0.37% in the past year according to the most recent United States census data. McCurtain County is the 31st largest county in Oklahoma. The 2010 population was 33,204 and has seen a growth of -8.34% since that time.