10 października 1995 królowa Beatrycze Orańska podpisała zarządzenie z nowym regulaminem orderu i od 1996 dzieli się on na sześć klas: I klasa – Krzyż Wielki (Grootkruis), II klasa – Wielki Oficer (Grootofficier), III klasa – Komandor (Commandeur), IV klasa – Oficer (Officier), V klasa – Kawaler (Ridder), VI klasa – Członek (Lid). Do 1996, zamiast aktualnie nadawanej VI klasy, istniał dołączony do orderu i podzielony na trzy stopnie medal: Złoty Medal Honorowy (Eremedaille, in goud), Srebrny Medal Honorowy (Eremedaille in zilver), Brązowy Medal Honorowy (Eremedaille in brons), Obecnie medale noszone są po VI klasie orderu.
W kolejności starszeństwa holenderskich odznaczeń Order Oranje-Nassau znajduje się na 7. miejscu i noszony jest po Orderze Lwa Niderlandzkiego, a przed Orderem Lwa Złotego.