Getting married when both of us are foreign citizens
You do not have to have a residence permit in Norway or be a Norwegian citizen in order to get married in Norway, but you must have legal stay. In this case, legal stay can for example mean that you have a residence permit, residence as an EU/EEA national, a visitor visa or a valid visa-free stay.
Before you can get married in Norway you must get a certificate which shows that you fulfil the conditions for entering into marriage (prøvingsattest), which is valid for 4 months. You must give this certificate to the person who is officiating the marriage.
On the Tax Administration website, you can more information about what documents you must send to the Tax Administration in order to get the certificate (external website).
There is a waiting time for being issued a certificate, so please make sure you leave plenty of time before the wedding.