She said the government’s platform will be presented on Tuesday while the names of the new ministers will be revealed on Wednesday.

Denmark’s March 24 parliamentary elections delivered incumbent PM Frederiksen’s Social Democrats their worst result in more than a century. Despite the setback, she managed to steer coalition talks and remain in power. The new government will replace the outgoing broad coalition comprising the Social Democrats, the Moderates and the center-right Venstre party. The coalition talks, which lasted for more than two months, are the longest in Denmark’s history.

Frederiksen also said that there was no other choice but to deliver. “We live in the best country in the world. We have one of the world’s strongest democracies. If we as politicians could not manage this task, then I don’t really know what the Danish people should expect from us,” admitting to the difficulties of the record-breaking government negotiations, calling it “long and difficult.”

King Frederik said in a statement that he expected to meet members of the new government on June 3.

This story has been updated.