Labor has come under fire after supporting a move that will force migrants to wait up to four years to claim welfare payments.

Under the new measures, migrants granted a permanent skilled or family visa after January 1 next year will have to wait four years for payments like Newstart or concessions cards.

Also, the wait for carer payments, parental leave pay, as well as dad and partner pay will be extended to two years, while carer allowance and family tax benefit part A will result in a one year wait.

No wait times will apply to single parent migrant families or those with one income earner.

Labor has supported the coalition's move to force migrants to wait up to four years to access some welfare payments.

The Labor–Coalition deal has come under heavy attack from the Greens.

Greens senator Nick McKim accused Labor of inflicting poverty, misery and homelessness after the party supported the coalition's measures.

Saying Labor had done a shady deal under the cover of darkness, Greens senator Nick McKim, also called the move 'Trump-esque'.

'It is a Trump-esque punishment of migrants in this country that Labor has stitched up with the Liberal Party so they can get a few budget savings in before they take government next year,' Senator McKim said.

Labor senator Doug Cameron has hit back arguing the opposition has worked constructively on the bill and claimed the Greens didn't have to be responsible because they will never form a government.

'Common sense and the Greens don't go together - should never be in the same sentence,' Senator Cameron said.

Much of the Green's criticism centres on the fact that with independents Tim Storer and Derryn Hinch and Centre Alliance's two senators opposed, Labor could have teamed up with the Greens to block the legislation.

Greens senator Nick McKim (pictured) has slammed Labor's support of the new measures as 'Trump-esque'

One Nation leader Pauline Hanson (pictured) has praised Labor for supporting the new deal

Labor senator Doug Cameron (pictured) has hit back at the Green's criticism, arguing that the Opposition has worked responsibly on the deal

But by lending its support, Labor claims it has taken the 'rough edges' off the bill to save it being left to One Nation to negotiate.

After negotiation with Labor the government agreed to shorter periods for a range of payments after initially wanting all welfare payments to have a four-year wait time.

Despite these changes the measures have still attracted the praise of One Nation's leader, Pauline Hanson, who said she was proud of Labor for lending its support.

Hanson said migrants coming to Australia should provide for themselves because they have not yet given anything to the country.