Polisen uppger att flera flyktingförläggningar fungerar som samlingspunkter för kriminella. Under ett tillslag mot Refstads asylmottagning uppehöll det sig så mycket som 50 obehöriga personer i fastigheten.
Enligt norsk lag kan inte polisen utvisa illegala invandrare som inte har identifikationshandlingar, och de som grips av polis för brottslighet måste släppas i väntan på utredning och rättegång.
ID-efterforskningarna kan ta flera år. Då de kriminella inte samarbetar kan saken fördröjas länge. Det är ett väldigt tungt arbete, säger polisöverassistenten Inga Berit Hovda vid Oslopolisen.
Nyligen uppgav en invandrare som greps förra veckan att "jag är i Norge för att göra inbrott. Efteråt ska jag bränna ner husen", men han försattes likväl på fri fot.
I ett annat fall greps en illegal invandrare från Nordafrika för att ha stulit datorer han försattes också på fri fot i väntan på rättegång.
Läs också:
Rekordår för överfallsvåldtäkter i Norge
Invandrare bakom alla överfallsvåldtäkter i Oslo