Asylum seekers who refuse to be deported could face up to five years jail under laws being rushed through parliament ahead of another High Court decision on indefinite detention.
As a result, Immigration Minister Andrew Giles will have powers to direct asylum seekers and other immigrants to "do specified things" that would facilitate their deportation.
The bill passed the lower house and was then to go before an urgent Senate committee hearing on Tuesday afternoon.
It is expected to be debated in the upper house on Wednesday and passed with opposition support.
Any citizens from countries that do not accept those deported from Australia could also have their visa applications barred in an attempt to incentivise diplomatic co-operation.
Mr Giles said the government was committed to creating a "better, stronger and fairer" framework to ensure the national interest was served.
"We need these important tools to strengthen our migration system," he said.
Asked about measures to prevent the bill infringing on international law relating to the best interests of the child, Mr Giles said the legislation came with safeguards.
He said it was consistent with Australia's human rights obligation and filled a loophole to deal with a small cohort of people who aren't refugees.
Labor is facing another High Court challenge as an Iranian citizen known as ASF17 makes a legal bid for freedom.
The Albanese government has attempted to send him back to Iran but as a bisexual man, he could face the death penalty upon return.
If an earlier High Court ruling - which deemed indefinite detention unlawful in November - is expanded to cover people who refuse to co-operate with Australian authorities, he would be released and more refugees could be freed.
The government has been drafting legislation since Friday to try to pre-empt the court's April 17 ruling.
"Non-co-operation with removal processes demonstrates a disregard for Australian laws," the bill's memorandum reads.
Opposition home affairs spokesman James Paterson said the coalition received little more than an hour's notice the Commonwealth intended to introduce the legislation to parliament on Tuesday.
This gives about 36 hours to pass the legislation if it is to be done before the end of the sitting week - the last before the High Court decision.
"Perhaps if it was in response to a genuine and urgent crisis that would be OK but this is an extraordinary demand to put on parliament, to put on all of us," Senator Paterson said.
Opposition immigration spokesman Dan Tehan said Mr Giles' process had been a sham and a "complete and utter mess," after revealing the legislation was dated to last Friday.
"One of the serious unintended consequences that we are very, very concerned about is what all this chaotic and botched approach is going to do to people smugglers," he said.
Greens leader Adam Bandt slammed the government's approach.
"Nothing was put forward that justifies us losing the usual rights that everyone in this parliament has to consider such important legislation," he said.
The Greens have decried the changes as creating a "cruel and unfair immigration and asylum system".
Warringah MP Zali Steggall said she was "deeply disappointed" Labor was trying to rush through laws without giving enough time to seriously consider the implications.
"Shame, shame on every member of government for supporting ... something that is deeply, deeply undemocratic," she said.
The government's response is similar to the fallout from the High Court's NZYQ case when indefinite detention was ruled illegal.
In the aftermath, about 150 immigrants were released into the community.
Some had serious criminal convictions, including for murder and rape.
