Denmark has issued an international arrest warrant for the four men who were filmed shooting at effigies of prominent Danes.
In the video, which appears to have been recorded outside a Syrian village, the men fired their guns at effigies of former PET secret agent Morten Storm, free speech advocate Lars Hedegaard, former MP Naser Khader, the imam Ahmed Akkari, former PM Anders Fogh Rasmussen and cartoonist Kurt Westergaard.
Illegal under Danish anti-terror laws
Legal spokesman Jakob Buch-Jepsen explained to AP that the shootings are illegal under Danish anti-terror laws, but conceded that some of the men may already be dead.
In the video, at least two of the men, who cannot be named due to a court order, appear to be Danish speakers.
It is unknown when the video was made. Media reports detailing it first surfaced in August 2013.