Basis for residence in Denmark
Depending on the type of job and your country of origin, different rules apply.

Different rules apply whether you are a Nordic citizen, a EU/EAA citizen or a citizen from outside Scandinavia, the EU/EAA and Switzerland.
21.04.2020 18:11
Basis for residence in Denmark
If you are a citizen of Finland, Iceland, Norway or Sweden, you do not need to apply for a registration certificate because as a citizen of a Nordic country you have the right to reside in Denmark without permission. As a Nordic citizen, you are free to reside, study and work in Denmark.
Nordic nationals may enter Denmark without a passport, but you must always be able to identify yourself by means of, for example, a driver’s license, a passport or a cash card.
More information for Nordic citizens:
As an EU citizen you may freely enter Denmark and remain in this country for up to three months without an EU residence document (registration certificate).
If you are a job seeker, you may reside in Denmark for up to six months without a registration certificate. The periods of three and six months are calculated from the date of entry.
If you expect that your stay in Denmark will last more than three months, you have to apply for an EU residence document (registration certificate) before the expiry of the three months. Job seekers are required to submit their application within six months after entry.
How to apply for an EU residence document
Read more about EU residence document at the Danish Agency for International Recruitment and Integration (SIRI).
An EU residence document is your proof that as an EU citizen - or as a family member of an EU citizen - you have a right to reside in Denmark. You can also apply for EU residence document at International Citizen Service.
You must make a personal appearance and hand over the application.
When you have received your registration certificate, you may contact the citizen services of your municipality of residence in order to get a civil registration number (CPR number) and a health insurance card. Thus you first need a registration certificate in order to get a civil registration number (CPR number).
If you are a citizen of Finland, Iceland, Norway or Sweden, you need not apply for a registration certificate because as a citizen of a Nordic country you have a right to reside in Denmark without permission.
You can get help at one of the four International Citizen Service centres located in four mayor cities in Denmark: Copenhagen, Aarhus, Aalborg and Odense.
For more information about residence as an EU/EEA citizen:
There are a great many things to take care of when you arrive in Denmark as a foreign employee.
You can get help at one of the four International Citizen Service Centres (ICS) placed in the largest cities in Denmark. All the public authorities you typically need to contact are represented at these four International Citizen Service Centres, but they are only located in Aalborg, Aarhus, Copenhagen and Odense. If you live outside these cities you will probably have to contact your local municipality.
The ICS centres make the contact to Danish authorities as easy as possible.
In most cases, you will only need to visit an ICS centre in order to take care of your paperwork with regard to residence permit, registration certificate, tax card, civil registration number (CPR), health insurance card etc.
You can also get help at International House Copenhagen.