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 office Waiting time for an appointment
Agder Police District 4 weeks
Finnmark Police District 1 to 4 weeks 
Innlandet Police District  4 to 8 weeks 
Møre og Romsdal Police District 2 months
Nordland Police District 7 to 30 days 
Oslo Police District 26 days
Oslo, Service Centre for Foreign Workers (SUA) Oslo 30 days 
Southwestern Police District 5 to 10 weeks
Southwestern, Service Centre for Foreign Workers (SUA) Stavanger 2 to 3 weeks
Southeastern Police District 5 months
Troms Police District 5 to 10 weeks 
Trøndelag Police District 7 to 10 weeks 
Trøndelag, Service Centre for Foreign Workers (SUA) Trondheim 1 to 2 weeks
Western Police District 5 weeks to 3 months
Western, Service Centre for Foreign Workers (SUA) Bergen 1 day 
Eastern Police District 3 to 5 weeks