Prema spornim rezultatima popisa stanovništva iz 2013. godine u BiH-a, opština Kostajnica ima 5977 stanovnika od čega je 3010 žena i 2967 muškaraca. Prema nacionalnoj strukturi stanovništva u našoj opštini najviše ima Srba (4315), pa Bošnjaka (1460) i Hrvata (86). 70 građana se nije izjasnilo, 2 se vode kao nepoznate nacionalnosti, a 44 građana je evidentirano pod ostalim nacionalnostima.
Prema vjeroispovijesti u opštini Kostajnica živi 4328 stanovnika pravoslavne vjerispovijesti, 1451 islamske vjeroispovijesti i 93 katolika. U opštini Kostajnica je 116 lica evidentirano kao nepismeno, a 41 lice se nije izjasnilo po tom pitanju.