GoDaddy's interface doesn't let you know that the process is different for .dk domains.
To update your nameservers, you must contact the .dk registry and give them the URL, your phone number and email address. You'll then receive an email from the registry prompting you to go to the site to acknowledge your nameserver change. You can also make the request through the registry.
