The Italian government has passed a decree which will make it easier to deport migrants and strip them of Italian citizenship.
Migrants could now be expelled if they are found guilty of serious crimes such as rape and assault.
Previously, this was only possible at the end of a lengthy appeals process.
Interior Minister Matteo Salvini described the measure as "a step forward to make Italy safer". The measure needs the backing of lawmakers.
The decree also envisages that asylum seekers accused of drug dealing will have their applications denied, Mr Salvini said.
He has been a prominent figure in a public immigration crackdown in Italy since his government, a coalition between the right-wing League party and the anti-establishment Five Star Movement, came to power in June.
The minister has frequently come into conflict with rescue ship operators and last month was involved in a public stand-off about the disembarkation of 150 migrants on a coast guard ship on the island of Sicily.
Mr Salvini is under investigation for his role in the dispute.
In a separate development, a rescue vessel operating in the central Mediterranean Sea has had its registration revoked by Panama leaving its future operations in jeopardy.
When the Aquarius next docks, it will have to remove its Panama maritime flag and cannot set sail without a new registration, raising the possibility it may end up stuck in port.
It is the last private rescue ship picking up migrants trying to cross from Libya to Europe and is currently sailing to the French port of Marseille with migrants on board.
The charities running the Aquarius accuse the Italian government of pressuring Panama into deflagging it.
The two groups which lease it, Médecins Sans Frontières (MSF) and SOS Mediterranée, say they were notified of the decision by the Panama Maritime Authority (PMA) on Saturday.
The authority is said to have described the ship as a "political problem" for the country's government, and said Italian authorities had urged them to take "immediate action" against them, according to SOS Mediterranée.
Mr Salvini, who has previously described the aid boats as a "taxi service" for migrants, denies his country put pressure on Panama.
According to the United Nations, more than 1700 migrants have died trying to cross to Europe in 2018.
The Aquarius has been operating in the area since February 2016, finding itself at the centre of diplomatic stand-offs in recent months over where to land rescued migrants.
It was under the flag of the Gibraltar Maritime Administration until August this year, when it was given "notice of removal" and re-registered with Panama.
The ship's operators say they were notified of the new decision while on a current mission, and say they have 58 survivors on board from two boats they found in distress.
In a joint statement, the charities insisted they were in "full compliance" with maritime law and denounced the decision as condemning hundreds to death.
The statement asks for European governments to step in to allow the vessel to continue its operations by either reassuring the Panamanian authorities or issuing it a new flag.