The Danish intelligence service is warning that the terror threat against Denmark has increased since the reprinting of a cartoon depicting the Prophet Muhammad.

The Danish Security and Intelligence Service says it has seen signs of an elevated threat from militant extremists, especially in North Africa, the Middle East, Pakistan and Afghanistan.

Thursday's assessment comes after the agency last month said the reprinting of a cartoon depicting the Prophet Muhammad in Danish newspapers had brought "negative attention" to Denmark in Muslim countries.