Prema popisu stanovništva, domaćinstava i stanova u Republici Srpskoj održanom 2013. godine, koji je izdao Republički zavod za statistiku Republike Srpske prošle godine, opština Kostajnica ukupno broji 5645 stanovnika od čega 2780 stanovnika čine muškarci, a 2865 žene.
Na području opštine Kostajnica živi 1276 Bošnjaka, 82 Hrvata i 4177 Srba. 66 stanovnika se nije izjasnilo, 42 je bilo ostalih, a nacionalnost za 2 stanovnika je ostala nepoznata.
Od ukupno 5645 stanovnika u opštini Kostajnica živi 1271 stanovnik islamske vjeroispovjesti, 84 je katolika te 4190 pravoslavaca. Pored toga u našoj opštini žive i 3 agnostika, 16 ateista, 67 se nije izjasnilo, 13 ostalih i vjeroispovijest jednog stanovnika je ostala nepoznata.