Justice Minister Anders Anundsen, from the Progress Party told VG newspaper:
"The proposal will probably result in more foreigners being expelled as a result of criminal offences and violations of the Immigration Act, since it will take longer, before the foreigner obtains greater protection against expulsion."
The new rules would mean expats working in Norway would lose their permanent residency status if they divorced their Norwegian partner within five years of being married. It will also make life even harder for asylum seekers fleeing persecution.
A recent report by the Institute of Race Relations revealed that 23 asylum seekers died in Norway in the last five years. Twenty two migrants died in Norway's immigration reception centers — their identity unknown.
"Concerns have been expressed about Norway's detention of asylum seekers, including children, and its prioritizing of returns over children's welfare. Politician's use of phrases such as 'fortune hunters' to describe refugees, and moves to deport many Eritrean refugees, have also been condemned," the report said.
Under the current system in Norway, anyone who lives there for three years is eligible to apply for a permanent residence and work permit. But only if they complete a series of compulsory courses and can speak the language proficiently.
The tough new immigration measures are likely to affect people coming from countries outside the European Union.