Luxembourg’s Grand Duke Henri asked Prime Minister Xavier Bettel on Tuesday to try to form the next government after his liberal-led coalition won enough votes to stay in power in Sunday’s election.

Bettel’s Democratic Party and its allies — the Greens and the Luxembourg Socialist Workers’ Party — togetherclung to their majority by winning 31 out of 60 seats. Polls ahead of the vote had suggested Bettel’s time could be up, and the Christian Social People’s Party (CSV) — which has dominated Luxembourg politics since the war — could return to power.

The grand duke said in astatement that all three coalition parties had expressed a desire to start negotiations on a new government.

Bettel first took on the country’s top job in 2013 after a spying scandal involving the secret service toppled the government led by Jean-Claude Juncker, now the European Commission president.