BERLIN—The leaders of Chancellor Angela Merkel’s fractious broad governing coalition failed to reach an agreement during a crisis meeting Sunday on how to handle the dramatic influx of refugees and migrants into the country.

The meeting, held Sunday morning in the chancellery, took place against the backdrop of a simmering rebellion on the right wing of Ms. Merkel’s conservative alliance of Christian Democrats, or CDU, and the…