A bank holiday is going to be scrapped by the new government.
One of the first measures agreed by the unusual coalition between centre- left and centre-right parties is it.
The Social Democrat party is part of the new government.
The incumbent Social Democrat PM will continue in the job.
After the release of a highly critical report on her government's handling of a country-wide fur kill at the height of the H1N1 swine flu epidemic, Ms Frederiksen called a snap election.
Even though her party won the most votes, Ms Frederiksen gave in her government's resignation to Queen Margrethe as she wanted to form a broader coalition.
The Liberals and the Moderates dropped their calls for an independent legal inquiry when she agreed to do so.
The Social Democrat-Liberal-Moderate coalition was unveiled on Thursday as the new government took office.
A former prime minister and Moderates leader has been appointed foreign minister.
Nato's target of 2% of GDP for defence spending is one of the coalition's priorities. The issue of defence has been a topic of debate in the country.
The government hopes to boost productivity and economic activity by scrapping one of the public holidays.
Store Bededag is a public holiday that falls on the Friday before the fourth Sunday after Easter and was introduced as a public holiday in 1686.
The measure has been criticized by the Danes' religious community.
The president of the clergy association, Pernille Vigso Bagge, told Berlingske that scrapping it left both priests and people waiting to be confirmed in a logistical nightmare.
We need holidays to get down to speed and have time for prayer and reflection. It's a shame to have a society where you don't care about anything.
Iver Hansen, a baker, said the day was a big source of income for his business, and if the holiday was scrapped, he would lose between 20,000 and 30,000 Danes kroner.
There is war in Europe and we need to strengthen our defences. Everyone will need to contribute a bit more.