IS-talsmann Abu Mohamed al-Adnani kommer med oppfordringen i et lydopptak som ble lagt ut på internett mandag.
– Muslimer i Europa og det vantro Vesten må angripe korsfarerne hvor enn de er. Vi lover at i de kristne bastionene vil de fortsette å måtte være på vakt for terror, for frykt og usikkerhet. Dere har ikke sett begynnelsen engang ennå, sier Adnani i opptaket.
IS-talsmannen legger videre til at IS betrakter alle muslimer som kunne ha gjennomført angrep, men som ikke gjør det, eller som mislykkes, som fiender.
Mandagens trussel føyer seg inn i rekken av trusler som IS har kommet med siden angrepene på satirebladet Charlie Hebdo og på en jødisk butikk i Paris i dagene 7. til 9. januar.