The Migration Act will be amended to ensure that asylum seekers who try to come to Australia by boat are forbidden from the country for life, Prime Minister Malcolm Turnbull announced on Sunday.
The amendment will "prevent irregular maritime arrivals taken to a processing country for making a valid application for an Australian visa," including those found to be refugees.
It is expected to be passed in the next parliamentary sitting week and will also apply to those asylum seekers taken to at Manus in PNG and Nauru since July 19, 2013.
Mr Turnbull told a joint press conference in Sydney that Australia had "one of the most generous humanitarian programs in the world" that could only continue because the country was "in command of its borders".
"A generous humanitarian program, a harmonious multicultural society depends on the Australian government being in control of its borders.
"It depends on us sending a united and concerted answer to the people smugglers that if they seek to bring people to Australia those passengers will never settle in this country. That absolutely, unflinching, unequivocal message has to be loud and clear."
Immigration and Border Protection Minister Peter Dutton added that the announcement was one of the strongest that the Coalition had made in relation to immigration policy.
"It has to be a very clear message to people smugglers and to people on Nauru and Manus at the moment that Australia is not an option for you," Mr Dutton said.
"There are still people, advocates in Australia and elsewhere, messaging to people on Nauru and Manus, at some stage you'll come to Australia. And those people are living in false hope and it cannot continue."
READ THIS STORY TOO
Australia agrees to close Manus Island detention centre
Mr Turnbull explained that the planned Migration Act amendment was introduced to mitigate "the mess" that was "left by Labor [under former prime minister Kevin Rudd]".
He described the 2007-2010 Rudd Labor government as having outsourced the country's humanitarian program to people smugglers.
"This is a battle of will between the Australian people, represented by its government and these criminal gangs of people smugglers," he said.
"You should not under-estimate the scale of the threat. These people smugglers are the worst criminals imaginable. They have a multibillion-dollar business. It is a battle of wills. We have to be very determined to say no to their criminal plans."
About 50,000 asylum seekers on board 800 boats arrived to Australia under the previous Labor government, according to the Turnbull government.
Almost 2,000 children have been put in immigration detention in Australia, and there have been about 1,200 deaths at sea.
Mr Turnbull went on to claim there had been no boat arrival in more than 800 days – a border protection system that he said was “absolutely fundamental to the harmony of our multicultural society and our ability to generously accept humanitarian refugees from around the world”.
In September, he announced Australia would boost its annual refugee intake to almost 19,000, from 13,750 refugees between 2015-2016.
Labor frontbencher Brendan O'Conner told Sky News he was sceptical about the proposed change.
"With any legislation you want to look at it, see whether in fact it is fair and reasonable and is consistent with our own commitments internationally."
The Queensland Green Party lambasted the government, saying it's "not illegal to seek asylum".
Elaine Pearson, the director of Human Rights Watch Australia lambasted the move, calling it "malicious and unnecessary" while Amnesty International described the proposed change as a breach of international law, "punishing asylum seekers and shirking responsibility".
Article 14 of the Universal Declaration of Human Rights, which Australia is a signatory to, : "people have the right to ask for asylum in another country, if they fear persecution".
Barrister Greg Barns said that the High Court would likely rule the amendment as unconstitutional.
MORE NEWS FROM NAURU AND MANUS
Plan to refile Manus detainees' bid to be sent to Australia