En la temporada 1995-96, Budućnost ganó por primera vez la Copa Yugoslava de Baloncesto.