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