Od połowy lat 80. do końca lat 90. nadawanie Nigeryjczykom Orderu Republiki Federalnej i Orderu Nigru zostało wstrzymane. Toczyły się także dyskusje kwestionujące szereg przeszłych decyzji o ich przyznaniu. Jednakże w 1998 przewodniczący Tymczasowej Rady Rządzącej, gen. Abdulsalami Abubakar wznowił ich nadawanie, a w styczniu 1999 ogłoszono listę 755 obywateli Nigerii przedstawionych do odznaczenia obu orderami. Wielką Komandorię Orderu Republiki Federalnej otrzymali wówczas wszyscy dotychczasowi prezydenci i szefowie państwa (z wyjątkiem gen. Saniego Abachy).
Stopnie orderu Order Republiki Federalnej dzieli się na cztery klasy: Wielki Komandor (Grand Commander) – do 2. nadań rocznie Komandor (Commander) – do 20. nadań rocznie Oficer (Officer) – do 50. nadań rocznie Członek (Member) – do 100. nadań rocznie
Odznaczonym przysługuje prawo do umieszczania po nazwisku odpowiednich do klasy inicjałów orderu: „GCFR”, „CFR”, „OFR” i „MFR”.
Medal Orderu Republiki Federalnej Najniższym stopniem odznaczenia jest dwuklasowy (srebrny i brązowy) Medal Orderu Republiki Federalnej.