Pored naše Kostajnice na području Bosne i Hercegovine postoje još dva mjesta koja nose identično ime. Kostajnica se zove i naselje na području opštine Doboj kao i naseljeno mjesto u opštini Konjic.
Kostajnica kod Doboja podjeljena je na Gornju, Srednju i Donju Kostajnicu (tri podružnice) i nalazi se na regionalnom putu Doboj — Modriča, na obodu Dobojskog polja i na obroncima brda Bečanj, a samo rijeka Bosna dijeli je od Doboja. Prema popisu stanovništva iz 1991. godine u Kostajnici kod Doboja živjelo je 1.342 stanovnika.
Ime Kostajnica nosi i naseljeno mjesto u opštni Konjic, Federacija Bosne i Hercegovine. Smještena je ispod Bokševice na obali Jablaničkog jezera. Kroz Kostajnicu teče Blučica rijeka koja se u Kostajnici ulijeva u Jablaničko jezero. Prema popisu stanovništva iz 1991. godine u Kostajnici kod Konjica živjelo je svega 427 stanovnika.