From July next year, new migrants will have to wait three years before they can access certain welfare payments, extending the current two-year waiting period.
Treasurer Scott Morrison made the announcement as a key new savings measure when providing a midyear update on the country's budget outlook.
The Turnbull Government says the new measure will save $1.3 billion over the next four years.
But community groups say it will come at a great cost.