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