כתוב המשך לפרק זה - בשנת 1946, לאחר סוף מלחמת העולם השנייה, הוקם FK Sutjeska, והוא נקרא על שם קרב Sutjeska
שבו שחקנים רבים של Graničar איבדו את חייהם נלחמים נגד כוחות הציר. המועדון שיחק ברמות אזוריות כל הדרך עד סוף שנות ה-70, כאשר מאומן על ידי מגלאליה, הם יועברו לליגת הרפובליקה של בוסניה והרצגובינה (אחת מהרמות השלישיות היוגוסלביות באותה עת) לעונת 1979-80. עם זאת, בעונה הראשונה שלהם הם ירדו וישארו בליגות אזוריות עד תחילת מלחמות יוגוסלביה בתחילת שנות ה-90.