Skryf 'n voortsetting vir hierdie paragraaf - In 1946, na die einde van die Tweede Wêreldoorlog, is FK Sutjeska gestig, en dit is vernoem na die Slag van Sutjeska
waarin talle spelers van Graničar hulle lewens verloor het in die stryd teen die Aksemagte. Die klub sal tot aan die einde van die 1970's in streeksvlakke speel, toe hulle deur Maglalija afgerig is, sal hulle na die Bosnië en Herzegovina Republiekliga (een van die Joego-Slawiese derde vlakke op daardie tydstip) bevorder word vir die 1979-80 seisoen. In hul eerste seisoen sal hulle egter afgedank word en sal hulle in plaaslike ligas bly tot die begin van die Joego-Slawiese Oorloë in die vroeë 1990's.