Hi there,
People use kraft paper anywhere on earth, it's certain that there are companies in Denmark that have it available. It's just the trick to find it! Well, therefor you might try to google up paper manufacturers and just call them to ask what they can do for you. In most cases they don't bother selling a roll or two they have in stock anyway. Same counts for almost every company. Best is to walk/ride by, and have a talk IRL.
Good luck!
EDIT: Yeah, I mean you should just look for a paper manufacturer, and call them to ask wether they've got kraft paper. Not everything is on the internet!