FKレオタル・トレビニェ
1925年に創設された。ユーゴスラビア時代はユーゴスラビア・ドルガ・リーガに27年所属した。
2001-02シーズンにプルヴァ・リーガRSとクプ・レプブリケ・スルプスケで優勝した。2002-03シーズンはスルプスカ共和国のクラブが参加した最初のプレミイェル・リーガであったが、FKジェリェズニチャル・サラエヴォと優勝争いを演じ、最終第38節にジェリェズニチャル・サラエヴォが敗れた一方でレオタル・トレビニェはFKルダル・ウグリェヴィクに勝利して優勝を決めた。ボスニア・ヘルツェゴビナカップでも決勝に進出し、ジェリェズニチャル・サラエヴォと対戦したが、0-0、0-2で敗れて準優勝に終わった。
2003-04シーズンにUEFAチャンピオンズリーグ 2003-04に出場、予選1回戦でCSグレーヴェンマハに0-0、2-0で勝利したが、予選2回戦でSKスラヴィア・プラハに1-2、0-2で敗れた。