Die Bezüge der nicht-existenten Mitarbeiter flossen in dunkle Kanäle, die Korruptionsfälle betreffen mehrere Behörden.
Im Zusammenhang mit dem Betrug wurden nach Angaben des Regierungssprechers Garba Shehu elf Menschen festgenommen. Das westafrikanische Land gilt als hochkorrupt.
Präsident Muhammadu Buhari, der im vergangenen Jahr zum Staatschef gewählt wurde, hatte der institutionalisierten Korruption den Kampf angesagt.
dpa/rkr