Questa è la prima edizione con la formula dei tre punti a vittoria.
Le 20 squadre vengono divise in due gironi all'italiana andata e ritorno; le migliori squadre della stagione precedente sono inserite nel Gruppo A, le rimanenti in quello B.
Alla conclusione delle 18 giornate disputate in autunno, le ultime 4 squadre del Gruppo A passano nel Gruppo B e vengono sostituite dalle migliori 4 del Gruppo B. In base al piazzamento vengono assegnati punti-bonus (in base a piazzamento e punti sul campo) che le squadre si portano in dote nella fase primavera.
Al termine delle 18 giornate disputate in primavera: La vincitrice del Gruppo A è campione di R.F.Jugoslavia. Le prime 8 squadre del Gruppo A si qualificano per la 1A 1996-97. Le ultime due squadre piazzatesi del Gruppo A retrocedono nella 1B 1996-97. Le prime tre del Gruppo B si qualificano per la 1A 1996-97. La quarta del Gruppo B disputa uno spareggio contro la vincitrice della Druga Liga 1995-96 per un posto nella 1A 1996-97 (la squadra sconfitta confluisce nella 1B). Le quattro squadre piazzatesi dal 5º all'8º posto del Gruppo B passano nella 1B 1996-97. La nona del Gruppo B disputa uno spareggio contro la quinta della Druga Liga 1995-96 per un posto nella 1B 1996-97 (la squadra sconfitta retrocede in Druga Liga). L'ultima del Gruppo B retrocede in Druga Liga 1996-97 direttamente.
Nell'edizione 1996-1997 la Prva Liga sarà divisa sempre in 1A ed 1B, ma questi due gruppi non saranno più interscambiabili, così che a tutti gli effetti la 1A sarà la prima divisione, mentre la 1B la seconda. Di conseguenza la Druga Liga 1996-1997 scivolerà al "terzo gradino".