A year later, Sutjeska made their historical result – winning the Cup of Montenegro in Danilovgrad.

[2] The biggest Sutjeska rival is RK Budućnost Podgorica, as the "Barbarians" (Varvari) are the other large group of supporters in the country.

Except Lovćen, which is a permanent member of the Regional SEHA League, Sutjeska is the only other Montenegrin club which participated in that competition.

Sutjeska played in the SEHA league 2011/12 and finished the season at the 10 od 12 places of the table.

In that season, Sutjeska played against CO Zagreb (30:33, 27:37), Tatran Prešov (20:26, 22:42), Vardar Skopje (24:29, 23:33), Metalurg Skopje (22:28, 23:31), Nexe Našice (17:32, 19:32), Lovćen Cetinje (20:26, 22:31), Borac Banja Luka (22:32, 20:23), Metaloplastika Šabac (20:22), Izviđač Ljubuški (19:19, 27:29), Bosna Sarajevo (23:17, 24:30) and Crvena zvezda Beograd (29:22, 21:20).