Vođenica je prilikom popisa stanovništva 1910. bila sjedište istoimene Opštine Vođenica, koja je prema popisu imala 1453 stanovnika (689 muškaraca i 764 žene). Vođenica je bila središe istoimene opštine sve do 1938. kada je ukazom spojena sa opštinom Bosanski Petrovac, i nazvana “Opština bosansko-petrovačka”.