Basis for residence
Coming to work in Denmark requires that you have a legal basis for your stay in the country. In some cases, you may have to apply for this before you arrive. It may also be necessary for you to apply for an authorisation/approval to work in Denmark.
Your citizenship is of importance to whether you can freely travel to Denmark to work or whether you need a residence and work permit before you arrive.