Updated

Three political parties have opened talks aimed at forming the first coalition government in Luxembourg in four decades that would not include the Christian Democrats.

In Sunday's election the LSAP, DP and Greens parties won a total of 32 seats, enough to form a majority coalition in the country's 60-seat, unicameral Parliament.

LSAP President Alex Bodry said Tuesday "that all three parties have decided to start negotiations to form a coalition" that would exclude the Christian Democrats of Prime Minister Jean-Claude Juncker.

Juncker, whose party won 23 seats in the election, is the longest-serving government leader in the 28-nation European Union, having been the prime minister of Luxembourg since 1995.

But his coalition with the LSAP collapsed this summer.