Centrelink overpaid $2.84 billion to welfare recipients last financial year but the Turnbull government only recouped half the cash.
The new Human Services Minister Michael Keenan blamed human error and fraud for the overpayments.
"It is important that system operates with integrity, that people are not overpaid more than they are entitled to," he told reporters in Perth.