V obci Kostolná Ves hlasovanie vyhrala strana SMER - SD. Na druhom mieste sa v parlamentných voľbách 2023 umiestnila strana PS. Účasť v obci bola 75,77 percent.