Scrivi una continuazione per questo paragrafo - Nel 1946, dopo la fine della seconda guerra mondiale, viene fondata la FK Sutjeska, che prende il nome dalla battaglia di Sutjeska
in cui numerosi giocatori di Graničar hanno perso la vita combattendo contro le forze dell'Asse. Il club giocherà a livello regionale fino alla fine degli anni '70, quando allenato da Maglalija, sarà promosso alla Lega della Repubblica di Bosnia ed Erzegovina (uno dei terzi livelli jugoslavi all'epoca) per la stagione 1979-80. Tuttavia, nella loro prima stagione saranno relegati e rimarranno in campionati regionali fino all'inizio delle guerre jugoslave nei primi anni '90.