How long you have to wait may change. You will know the correct waiting time when you book time at the police.

Police District or officeHow long it will take to get an appointment
Agder Police District 3 to 6 weeks
Finnmark Police District 1 to 4 weeks
Finnmark, Service Centre for Foreign Workers (SUA) Kirkenes 1 to 2 days
Innlandet Police District 3 weeks
Møre og Romsdal Police District 3 weeks
Nordland Police District 5 to 30 days
Oslo Police District  
Oslo, Service Centre for Foreign Workers (SUA) Oslo 105 days
Southwestern Police District 7 weeks
Southwestern, Service Centre for Foreign Workers (SUA) Stavanger 5 weeks
Southeastern Police District 12 to 29 days
Troms Police District 4 to 13 weeks
Trøndelag Police District 5 weeks
Trøndelag, Service Centre for Foreign Workers (SUA) Trondheim 2 weeks
Western Police District 15 to 60 days
Western, Service Centre for Foreign Workers (SUA) Bergen 2 days
Eastern Police District 3 weeks