Rozgrywki toczyły się w dwóch grupach: A i B, a każda grupa grała w dwóch rundach: jesiennej oraz wiosennej i występowało w nich łącznie 20 drużyn. Po zakończeniu rundy jesiennej cztery ostatnie drużyny grupy A spadły do grupy B Drugiej ligi, natomiast cztery najlepsze drużyny grupy B awansowały do grupy A Drugiej ligi. Po zakończeniu rundy wiosennej mistrz oraz wicemistrz grupy A awansowali bezpośrednio do grupy B Prvej ligi SR Јugoslavije, a drużyny z 3. i 4. miejsca w tabeli grupy A zagrają w barażu o awans z 17. i 18. drużyną grupy B Prvej ligi. Cztery ostatnie drużyny grupy A spadły do grupy B Drugiej ligi, natomiast cztery najlepsze drużyny grupy B awansowały do grupy A Drugiej ligi. Cztery ostatnie drużyny grupy B spadły do Srpskiej ligi lub Crnogorskiej ligi, a drużyny z 15. i 16. miejsca w tabeli grupy B zagrają w barażu o pozostanie w Drugiej lidze z wicemistrzami trzech grup Srpskiej ligi oraz z wicemistrzem Crnogorskiej ligi.
FK Badnjevac, FK Železničar Niš, RFK Novi Sad i FK Javor Ivanjica awansowały do grupy A Drugiej ligi.
FK Borac Banja Luka (Belgrad), FK Hajduk Belgrad, FK Budućnost Valjevo, FK Priština, FK Iskra Danilovgrad i FK Jedinstvo Bijelo Polje pozostały w grupie B Drugiej ligi.
W barażu o pozostanie w / awans do Drugiej ligi SR Јugoslavije występowało 6 drużyn, które grały o dwa miejsca w grupie B Drugiej ligi w sezonie 1995/96: