Updated

Germany's new interior minister said Friday he doesn't consider Islam to be a part of Germany, a position that puts him at odds with Chancellor Angela Merkel on the central question of migration.

Horst Seehofer, the country's top security official, told the Bild newspaper that "Islam doesn't belong to Germany," but added that "the Muslims who live with us are, of course, part of Germany."

Seehofer said his message to Muslims was: "Live with us, not parallel to or against us."

His Bavaria-only Christian Social Union, which has always taken a harder line on migration than Merkel's conservative Christian Democratic Union, faces a state election later this year. The anti-Islam Alternative for Germany party is relatively strong in Bavaria and some of its lawmakers welcomed his comments.

Asked about Seehofer's comments, Merkel said she stood by her view that while Germany is shaped by its Judeo-Christian heritage, "now there are 4 million Muslims living in Germany," a country of about 82 million people.

"They can live their religion here too," she said. "These Muslims belong to Germany and in the same way their religion belongs to Germany, that is to say Islam."

She added that the Islam practiced by Muslims in Germany would have to conform to the country's constitution.

The phrase "Islam is part of Germany" was coined by former President Christian Wulff in 2010 and has since become a battleground for those who oppose mass migration from Muslim countries.

The Alternative for Germany's campaign in last year's election — which saw the party win seats in national parliament for the first time — included the statement that Islam was not a part of Germany.