The Nature Agency owns a number of recreational fishing areas that are freely accessible to anglers. Some of these sites are free to fish while others require a paid fishing permit. The Nature Agency website pinpoints all these fishing areas on a map, but the website is in Danish. 

The My Fish Maps website is a handy English resource that lists good places for fishing in Denmark, as well as comments from other anglers on different spots for fishing.