Step 1 : First one has to make sure that all the required documents are in hand to apply online. If you would like to know about the documents that are required for this procedure, please visit the following link : Required Documents for Police Clearance Certificate
Step 2 : Please use the following link to apply online : Apply Online.
Step 3 : Now click the "Start" button next to the headline "Bestil privat straffeattest" (Order a private certificate of criminal record). Refer the below image where it is highlighted in RED.

File:Denmark PCC 1.gif

Step 4 : Please select “continue” tab provided in the new page to reach Nemlogin page. Refer the below image where it is highlighted in RED.

File:Denmark PCC 2.gif

Step 5 : In this page please enter the valid credentials to make login. Click “Next” tab which is highlighted in RED in the below image to get the application form page.

File:Denmark PCC 3.gif

Step 6 : Please follow the page prompt and complete the application process. Once all the required prompts are completed hit the respective tab to get the certificate of criminal record.
Step 7 : After verification you will receive the certificate of criminal record.