FK Pobjeda Triješnica je fudbalski klub iz Triješnice kod Bijeljine, Republika Srpska, BiH, koji je član Prve Opštinske lige Bijeljina, grupa istok. U ovoj sezoni ima podmlađen sastav i cilj kluba je borba za viši rang.
Klub je osnovan 2. avgusta 1976. godine. Predsjednik kluba bio je Milan Cvijetinović, a članovi uprave Mišo Pantić, Milan Živanović i Slobodan Lukić. Prvu zvaničnu utakmicu klub je odigrao septembra 1976. godine u Tavni, i doživjeo poraz od 6:1. Pobjeda je igrala u sastavu: S. Simić, B. Pantić, D. Pantić, M. Blagojević, M. Đukić, M. Račanović, Sl. Živanović, M. Živanović, D. Živanović, S. Živanović i V. Živanović.
Pobjeda u trenutku osnivanja nije imala svoj fudbalski teren nego je svoje domaće mečeve u početku igrača u susjednom Dazdarevu, da bi 1982. godine bio izgrađen fudbalski teren u Triješnici i od tada igra na tom terenu. Do 1992. godine i rata u BiH,Pobjeda je igrala u Opštinsku ligi Bijeljine i redovno je zauzimala mjesta na sredini tabele. Klub je obnovljen tek 2001. godine i igrao u Opštinskoj ligi Bijeljine. Prvo posleratno prvenstvo završava na devetom mjestu. Dolaskom Milana Živanovića za predjsednika kluba, klub postiže značajne uspjehe. Sezone 2003/04, Pobjeda igra baraž za ulazak u viši rang i ne uspjeva. Sezone 2005/06. plasira se u viši rang nakon osvojenog prvog mjesta u Drugoj Opštinskoj ligi Bijeljine. Već naredne sezone Pobjeda osvaja drugo mjesto i plasira se u Treću ligu RS. Međutim među trećeligašima zadržao se samo jednu sezonu nakon koje ispada u niži rang. Reorganizacijom liga Pobjeda je 2008/09 sezone smještena u Prvu Opštinsku ligu Bijeljine, grupa istok, gdje je uspjela ponovo biti prvak sezone 2009/10.