Scholz told broadcaster ZDF the situation was serious and the parties were struggling to find a solution. But he added, "I think it is not out of the question that a solution will be found."
Bavaria's Christian Social Union (CSU), facing a regional election in October, have vowed to turn back asylum seekers at the German border who are already registered elsewhere in the European Union unless Chancellor Angela Merkel can reach a broader deal with other European countries.