Nigeria's treasury is "virtually empty", President Muhammadu Buhari has said.
He vowed to recover billions of dollars "stolen" under previous administrations. Mr Buhari held talks with state governors over the lack of money to pay government workers their salaries.
He and his All Progressives Congress won elections in March, ending some 16 years of rule by the Peoples Democratic Party.
He was sworn in less than four weeks ago, taking over from Goodluck Jonathan, who had been in office since 2010.
"The days of impunity and lack of accountability are over," he told state governors.
"The next three months may be hard, but billions of dollars can be recovered, and we will do our best," he added.
In an earlier briefing with journalists, he said it was a "disgrace" that government workers had not been paid for months.
