She said European countries could not fight Islamist terror alone and urged predominantly-Muslim countries to join the fight.

Her words: “I think, those countries, first and foremost have to give a contribution. Because only in this way we would be able to convince people that it is not Islam that is the source of terrorism. But a falsely understood Islam.”

Merkel also renewed calls for Islamic religious authorities to speak “clear words on the demarcation of peaceful Islam and terrorism in the name of Islam”.

She added: “We as non-Muslims cannot do this, it should be done by Islamic clergy and authorities.”

Her comments come after US President Donald Trump signed an executive order banning travel to the US from seven predominantly Muslim countries.

However, the Department of Homeland Security suspended the enforcement of Mr Trump’s immigration ban following a nationwide locking of the executive order by a Washington federal judge.

Ms Merkel also called on Europe and its allies to cooperate with Russia in the fight against Isis, in spite of tensions over Ukraine, Syria, alleged cyber attacks and the spread of “fake news”.

“The joint fight against Islamic terrorism is one area where we have the same interests and we can work together,” she said.

In her New Year’s message, Ms Merkel said Islamist terrorism is the most severe challenge facing Germany.

“It is particularly bitter and sickening when terror attacks are committed by people who claim to seek protection in our country,”  Merkel said.