German coalition talks drag on, president warns Europe at stake

* Merkel needs deal with Social Democrats to secure 4th term

* Exploratory talks due to conclude on Thursday

* Negotiators struggle for deal on taxes, migration

* SPD needs members' nod to launch formal negotiations (Updates with fresh quotes)

By Andreas Rinke

BERLIN, Jan 11 (Reuters) - German Chancellor Angela Merkel's conservative party grouping and Social Democrats (SPD) toiled deep into the night on Thursday to overcome differences on tax cuts and other issues that threatened to block a new "grand coalition" government.

Negotiators, who have vowed to reach a decision by Friday on whether to launch formal coalition talks, predicted many more hours of hard negotiations.

Several negotiators left the talks at SPD headquarters around midnight, saying they would return later. Others played cards to pass the time. One participant told the German newspaper Bild: "The negotiations are completely stuck."

German President Frank-Walter Steinmeier, keen to end months of uncertainty and avoid new elections, urged the would-be coalition partners to rise above politics and keep in mind the impact of the coalition talks for Europe as a whole.

Merkel had warned earlier it would be "a tough day", but said she recognised that Germans expected results. The German leader is counting on the left-leaning SPD to renew the coalition that ruled for two of her three previous terms after failing to hammer out a deal with two smaller parties.

Steinmeier, who is pressing both sides to reach a deal, told foreign diplomats in Berlin the delay in forming a government was unprecedented, but the German constitution provided clear rules for the situation, and everyone was taking it seriously.

"Those who bear responsibility in the institutions and parties ... know that they have this responsibility not only towards the members of their own party and their own political future. Rather, it is always also a responsibility for Europe, and for reliability, partnership and engagement in international politics," he said.

Merkel, still widely respected abroad after more than 12 years in power, is scrambling to prevent a further erosion of her personal authority at home and end months of uncertainty that have started to weaken Germany's international influence.

Reiner Haseloff, premier of the eastern state of Saxony-Anhalt, told reporters late on Thursday that he remained optimistic and he did not expect the talks to fail.

But another participant in the talks said the two blocs were still struggling to find common ground on the most divisive issues - taxes, pensions, migration and healthcare.