A synagogue and a cafe in Copenhagen were attacked last weekend. At least two people were reportedly killed and five injured.
"Our security level is high. Preparedness is high. But we are also challenged. Militant Islamists are constantly developing new ways of challenging our security," Thorning-Schmidt was quoted as saying by The Local news network.
The country's authorities will also monitor more carefully the radicalization of prisons' inmate population.
According to the network, Denmark will spend the allocated sum on 12 initiatives, including police enhancement, access to data on airline passengers, boosting analysis capabilities and expansion of bodyguard corps, among other measures.
A total of 110 Danish citizens are said to have travelled to Syria to take part in the continued civil war in the country, which makes Denmark the second largest source per capita of EU jihadists in the Middle East after Belgium. Many of them are believed to have come back to the country later.