"No other country's intelligence services are on the terror list," he said in a statement. "So it's a very clear signal we send to Iran today."
Denmark has been particularly vocal about its support for the EU sanctions after officials said in October last year they had uncovered an Iranian-backed assassination plot on Danish soil.
The plot was carried out by a Norwegian citizen of Iranian background, who had ties to Iran's intelligence agency, and planned to assassinate an Iranian-Arab opposition activist in Denmark, officials claimed.