In 1946, after the end of the Second World War, FK Sutjeska is founded, and it is named after the Battle of Sutjeska in which numerous players of Graničar lost their lives fighting against the Axis forces. The club will play in regional levels all the way until the late 1970s, when coached by Maglalija, they will be promoted to the Bosnia and Herzegovina Republic League (one of Yugoslav third levels at the time) for the season 1979–80. However in their first season they will be relegated and will stay in regional leagues all the way until the start of the Yugoslav Wars in the early 1990s.