Welfare recipients owe the Australian government $3 billion, according to a departmental warning to Tanya Plibersek about the financial and reputational risk of the growing backlog of debt.

The Department of Social Services issued the warning in its incoming ministerial brief, blaming the complexity of welfare law and the difficulty collecting debts of more than three decades without significant reform.