(CNN)Germany's leaders have taken a crucial step towards breaking a deadlock that has prevented the formation of a new government since elections four months ago.
At a special party congress in Bonn, the center-left Social Democrats (SPD) voted to begin formal coalition talks with Chancellor Angela Merkel's CDU/CSU alliance, a move that brings a new, Merkel-led administration closer to reality.
Although Merkel's political alliance emerged as the largest group in last September's elections, its support was significantly dented. Since then, Merkel has struggled to put together a viable coalition.
Some 600 SPD delegates debated the motion for several hours on Sunday before voting to launch official talks that will likely lead to a renewal of the CDU/SPD partnership of the last four years -- a so-called grand coalition ("GroKo").
At the party meeting, 362 delegates voted "yes" while 279 voted against the talks.
A "no" vote would have forced Merkel either to govern alone in a weak minority government or set the country on a path to new elections.
Speaking at a press conference in Berlin, Merkel expressed hope for the coalition.
"The most important thing for us in these coalition negotiations is that Germany build a stable government which is able to handle future questions and can find answers to them," she said.
SPD leader Martin Schulz initially ruled out a new grand coalition in September after his party's share of the vote also slumped. He repeated his pledge two months later, after initial coalition talks between the CDU/CSU and two smaller parties collapsed.
Schulz insisted that voters had given the grand coalition "the red card" and that his party, whose share of the vote fell to its lowest level since World War II, needed to rebuild itself in opposition.
He also was concerned that rejoining Merkel in government would mean the far-right Alternative for Germany, which entered the national parliament for the first time with 12.6% of the votes, would become the main opposition party.