Skriv en fortsættelse til dette afsnit - I 1946, efter afslutningen af Anden Verdenskrig, er FK Sutjeska grundlagt, og det er opkaldt efter slaget ved Sutjeska
hvor mange spillere fra Graničar mistede livet i kampen mod aksemagterne. Klubben spillede på regionale niveauer helt frem til slutningen af 1970'erne, da de blev forfremmet til Bosnien-Hercegovinas Republik League (en af de jugoslaviske tredje niveauer på det tidspunkt) for sæsonen 1979/80. Men i deres første sæson vil de blive forvist og vil forblive i regionale ligaer hele vejen indtil begyndelsen af de jugoslaviske krige i begyndelsen af 1990'erne.