The coalition agreement foresees strict new asylum rules in the European Union country of nine million people.