European leaders on Sunday failed to reach a deal on a new approach to immigration, as German leader Angela Merkelfights for her political life.

Under pressure over an open-door policy which brought over 1 million migrants to Germany over the past three years, Ms. Merkel is seeking to limit the number of migrants entering the country, renewing tensions over who should take in refugees.

Ms....