Escribe unha continuación para este parágrafo - En 1946, despois do final da Segunda Guerra Mundial, FK Sutjeska é fundada, e é nomeado despois da Batalla de Sutjeska
en que numerosos xogadores de Graničar perderon a vida loitando contra as forzas do Eixo. O club xogou en niveis rexionais ata finais da década de 1970, cando foi adestrado por Maglalija, e ascendeu á Liga da República de Bosnia e Herzegovina (un dos terceiros niveis xugoslavos na época) para a tempada 1979-80. Con todo, na súa primeira tempada serían relegados e permanecerían en ligas rexionais ata o comezo das guerras iugoslavas a principios dos 90.