1 marca 1961 roku znowelizowano jugosłowiańską Ustawę o Odznaczeniach i od tej pory order posiadał następujące klasy: Wielka Jugosłowiańska Gwiazda – najwyższe odznaczenie SFR Jugosławii; Jugosłowiańska Gwiazda ze Wstęgą (przed 1961 Order Jugosłowiańskiej Gwiazdy I klasy) – 6. najwyższe odznaczenie SFR Jugosławii; Jugosłowiańska Gwiazda ze Złotym Wieńcem (przed 1961 Order Jugosłowiańskiej Gwiazdy II klasy) – 14. najwyższe odznaczenie SFR Jugosławii; Jugosłowiańska Gwiazda na Chuście (przed 1961 Order Jugosłowiańskiej Gwiazdy III klasy) – 24. najwyższe odznaczenie SFR Jugosławii.
W 1972 roku ponownie znowelizowano Ustawę o Odznaczeniach, tak aby Wielka Jugosłowiańska Gwiazda mogła być nadawana nie tylko głowom państw, ale także obywatelom Jugosławii za „rewolucyjną pracę i wybitne zasługi dla rozwoju SFRJ, za rozwój i wzmacnianie świadomości naszych obywateli w walce o rozwój socjalizmu, o wolność i niepodległość naszej ojczyzny, a także za niezwykle cenny wkład w umacnianie pokojowej współpracy i przyjaznych stosunków pomiędzy SFRJ a innymi krajami”.