Germany's Social Democrats, the country's second strongest party, agreed Thursday to kick off exploratory talks with Chancellor Angela Merkel's conservatives that could lead to a new coalition government early next year.

The centre-left SPD motion said the "open-ended" talks set to start next week could lead to either a new right-left "grand coalition", the toleration of a Merkel minority government or, if negotiations fail, new elections.