"For several years it has been discussed whether we can do anything about certain religious preachers undermining democracy, basic freedoms and human rights, and integration," Denmark's Minister for Ecclesiastical Affairs, Bertel Haarder, said in a statement.
"We have now shown that we can," he added.
The new rules will make it a criminal offence for preachers to give their "explicit approval" to criminal acts -- such as killings, rape and bigamy -- as part of religious education, which will be punishable with a fine or up to three years in prison.
If they are EU citizens, who enjoy freedom of movement within the bloc, they will be put on a separate "observation list" which will not be open to the public.
More From This Section
The government said the measure had the backing of a majority of lawmakers and is set to put the proposals to parliament after the summer break.
Critics said the new rules risk having unintended consequences.
Extremist views "do not disappear because you ban them. Instead there is a risk that they become more exciting and appealing because they are prohibited," Pernille Skipper, spokeswoman for the leftist Red-Green Alliance, told daily Jyllands-Posten.
The documentary was controversial, with some Danish Muslims claiming it painted an unfair picture of the country's mosques, while others said it reflected real problems that needed to be addressed.