Some pay-as-you-go plans, SIM cards and mobile numbers can be purchased as soon as you arrive in Norway. However, many companies in Norway require a "person number" and address when registering for a monthly phone subscription.
Commonly used companies are:
Telia
Telenor
OneCall
MyCall
Ice
Telia and Telenor own the networks, other mobile operators rent the networks. All telephone numbers have eight digits. The country code for Norway is +47 when calling from abroad. Calling from Norway the prefix to access an international number is 00 + the country code.
If you receive a call from an unfamiliar number, you can look it up on https://www.1881.no/.