V parlamentných voľbách 2023 získala v obci Kostolné najviac hlasov strana SMER - SD. Na druhom mieste sa umiestnila strana HLAS. Účasť v obci bola 68,56 percent.