Support for Angela Merkel's conservatives and their Social Democrat (SPD) coalition partner hit record lows, a survey showed on Thursday.
Support for Chancellor Angela Merkel's conservative bloc has slumped to a record low after a bruising internal row over migration policy.
The parties in Germany's ruling coalition reached agreement on a package of measures to deal with asylum-seekers.
Interior Minister Horst Seehofer said his Bavarian conservatives were not seeking to break up Germany's "grand coalition" or oust Chancellor Angela Merkel.
German Chancellor Angela Merkel played down expectations of any major breakthrough at hastily-arranged talks among European Union leaders on Sunday.
Merkel said an agreement her Christian Democrats reached with Bavaria’s Christian Social Union (CSU) on tightening immigration controls gave her the support.
Europe "must take its fate into its own hands" faced with a western alliance divided by Brexit and Donald Trump's presidency.