Danish Social Democratic Prime Minister Mette Frederiksen, who narrowly won Tuesday's general election, said she had handed in her resignation to the Queen on Wednesday and will begin exploring a coalition across the political middle.
The talks are however expected to be lengthy as both friends and foes of Frederiksen have expressed scepticism of such a coalition, making the outcome uncertain.
Denmark's government is considering sending refugees and asylum seekers to Rwanda for processing in a move similar to the UK's. All major political parties back this policy, and is emblematic of Denmark's harsh anti-immigration stance since the late 1990s.
The left-leaning bloc, of which Frederiksen's Social Democratic party is a part, got 90 seats, the slimmest possible majority in the 179-seat parliament, while the right-wing bloc got 72 seats and a newly formed centrist party secured 16.
Frederiksen had campaigned on the need for a broad coalition across the traditional left-right divide, arguing that political unity is needed at a time of international uncertainty.
(Reuters, The New Arab Staff)