Step by step What to remember when registering in Denmark. Registering as EU citizen See how to registering as EU citizen - notice it has to be in a certain order. Registering as a non-EU citizen As a non-EU citizen, you need a residence and work permit before coming to Denmark. Registering your health insurance status You have to inform us about your health insurance status when moving to Denmark. Other useful links It is not always the local municipality that is the right authority