With the help of the North Atlantic mandates, the red bloc managed to get 90 of the 179 seats in the Norwegian Parliament.
They could therefore form their own government, but on Wednesday morning Mette Frederiksen submitted her resignation to Queen Margrethe.
- It is clear that there is no longer a majority behind the government in its current form.
The Social Democrats went to the election to form a broad government, says Mette Frederiksen according to DR, and adds that she will now probe the terrain to form such a government.
Compromises are required
Now awaits a so-called queen's round - Denmark's equivalent to the speaker's round - where Frederiksen is expected to negotiate a new government alternative.
However, the road there is described as long and complicated, writes Politiken.
- If this is to be possible, trust, time and compromise are required.
No one will have all their wishes fulfilled, said the social democratic leader at a party leaders' debate on Wednesday.
Resistance in the red block
In a first attempt, Mette Frederiksen will turn to the largest party in the blue block, Venstre.
This is out of respect for the voters, as she herself expressed it.
But Venstre's party leader Jakob Ellemann-Jensen has previously said that he finds it difficult to see a cross-block government, but that there may be other ways forward.
Even in the red block, Mette Frederiksen can run into problems.
The parties Alternativet, Socialist Folkeparti and Enhedslisten all say that it will be difficult to support a government that includes the moderate party.
Hear SVT's foreign affairs reporter Regina Svedberg Ågren about the dilemmas that await Mette Frederiksen in the formation of the government in the clip above.