His comments, part of a speech to the Catholic institute of Paris, also took aim at Christian and Hindu spiritual leaders, calling on them to do more to stop violence perpetrated in the name of faith.
He said: “In order to understand, religious people in Europe must regain the ability to share our religious vocabulary with the rest of the continent.
“If we treat religiously-motivated violence solely as a security issue, or a political issue, then it will be incredibly difficult – probably impossible – to overcome it.
His comments were part of a speech to the Catholic institute of Paris
“Until religious leaders stand up and take responsibility for the actions of those who do things in the name of their religion, we will see no resolution.”
Mr Welby, who in spite of voting to remain in the European Union, also levelled a scathing attack on the transnational bloc.
The archbishop added that the bloc’s policies have caused suffering for Greece, claiming the financially struggling nation had been called on to join the euro “on a false prospectus” and turned the nation into the “biggest debtor’s prison” in European history.
His comments in the French capital come at a time of heightened tension between the nation’s Muslim population and state figures.
Former French president Nicolas Sarkozy reaffirmed his stance on the rise of political Islam ahead of the start of the countries presidential race.
Mr Welby also levelled a scathing attack on the EU
He said: “On May 7, 2017, playtime will be over. France is in such a critical position right now because it has been led by a weak and arrogant leader whose government has lost all authority and has no control over its people.
“We live in France. Here, the state comes first, religion comes second.
“People should be discreet about their religious beliefs. We live in a country where women are equal to men and I will not tolerate medieval behaviour.”