Widerspruch äußerte neben dem Koalitionspartner FDP auch der CDU-Politiker Ruprecht Polenz gegenüber der Osnabrücker Zeitung: „Es passt nicht, wenn man sagt, eine Weltreligion gehöre nicht zu Deutschland.“ Bundesjustizministerin Sabine Leutheusser-Schnarrenberger (FDP) setzte sich deutlich von ihrem Kabinettskollegen aus dem Innenressort ab: „Der Islam gehört selbstverständlich zu Deutschland.“