The audit is part of an anti-corruption campaign by President Muhammadu Buhari, who took power last year.
Corruption and mismanagement have long been a challenge to Nigeria's growth, and the government has promised to cut costs to face an economic slowdown.
Nigeria is Africa's biggest economy and the continent's top oil producer, and its finances are under strain due to the recent collapse in oil prices.
The country has also faced rising inflation, a stock market slump and the slowest pace of economic growth in more than a decade.
Nigeria's budget fiasco
Is corruption Nigeria's biggest challenge?
Profile: Muhammadu Buhari
The audit started in December used biometric data and a bank verification number to identify holders of bank accounts into which salaries were being paid, Reuters news agency reports.
This process allowed the identification of some workers who were receiving a salary that did not correspond to the names linked to the bank accounts.
Read more at: http://www.vanguardngr.com/2016/03/wenger-brands-arsenal-criticism-excessive/