It doesn't mean the paper is worthless. On the contrary, the paper is more valuable than many other investment means. You are effectively paying a bank to guard your money with a negative rate, which makes sense. Guarding and protecting currency is not an easy task for an individual or business.
Negative interest rates are supposed to spur investment elsewhere. However, negative rates have not led to the desired economic expansion in places like Japan that have had them for years.
Inflation is very low in Denmark, near a deflation point, which is generally considered bad. The bank is trying to spur inflation with these negative rates.