W Drugiej lidze w sezonie 1995/96 występowało 20 drużyn, które grały w dwóch grupach: A i B. Drużyna Miasto Sezon 1994/95 Uwagi Drużyny, które spadły z Prvej ligi SR Јugoslavije 1994/95: FK Spartak Subotica Subotica 18. miejsce przegrał baraże z FK Mladost Bački Jarak FK Sutjeska Nikšić Nikšić 19. miejsce FK Rudar Pljevlja Pljevlja 20. miejsce Drużyny, które występowały w Drugiej lidze SR Јugoslavije 1994/95: FK Novi Pazar Novi Pazar 4. miejsce przegrał baraże z FK Sloboda Užice FK Mogren Budva Budva 5. miejsce FK Mačva Šabac Šabac 6. miejsce FK Železničar Niš Nisz 7. miejsce FK Badnjevac Badnjevac 8. miejsce FK Javor Ivanjica Ivanjica 9. miejsce RFK Novi Sad Nowy Sad 10. miejsce FK Hajduk Belgrad Belgrad-Zvezdara 11. miejsce FK Jastrebac Niš Nisz 12. miejsce OFK Kikinda Kikinda 13. miejsce FK Priština Prisztina 14. miejsce FK Budućnost Valjevo Valjevo 15. miejsce wygrał baraże z FK Radnički Pirot Drużyny, które awansowały z Trećej ligi SR Јugoslavije 1994/95: FK Jedinstvo Paraćin Paraćin 1. miejsce Srpska liga – Istok FK Mornar Bar Bar 1. miejsce Crnogorska liga FK Radnički Kragujevac Kragujevac 1. miejsce Srpska liga – Zapad FK Železnik Belgrad Belgrad-Čukarica 1. miejsce Srpska liga – Sjever FK Beograd Belgrad-Palilula 2.