Some people must apply, while others can submit notification of citizenship instead of applying.

Obtain a police certificate of conduct before applying

Applying for Norwegian citizenship requires submitting a police certificate of conduct. This means that before applying for Norwegian citizenship, you must apply for a police certificate of conduct. This certificate must be attached to your application when you submit it to the police. 

How to apply for or submit notification of Norwegian citizenship