If the country that issued your documents is not a Hague Convention country, you need to go through a slightly different process to get your documents legalised as part of your application to get married in Denmark.
Codes New Evaluation What benefits will I lose if I get married UK?