Den franska veckotidningen Charlie Hebdo meddelar nu att man ska publicera flera karikatyrer av profeten.
Redaktören för den kontroversiella satirtidskriften, vars upplaga börjar säljas under onsdagen, sade att bilderna i tidningen kommer att ”chockera dem som vill bli chockerade”. Beslutet möttes omedelbart av kraftiga reaktioner.
-Det är med bestörtning, sorg och oro som jag har fått reda på att den här publikationen riskerar att öka på det nuvarande raseriet i den muslimska världen, sade Dalil Boubakeur, ledare för Paris största moské.
Frankrikes premiärminister Jean-Marc Ayrault varnade i ett uttalande för ”alla former av överdrifter”.
I november förra året publicerade tidningen ett temanummer om Muhammed. Då utsattes tidningens redaktionslokaler i Paris för ett brandattentat.
Vill visa filmklipp i Tyskland
Också i Tyskland är läget spänt efter att en högerextremistisk grupp annonserat att man tänker visa filmklippet i Berlin.
Tysklands utrikesminister Guido Westerwelle fördömde på tisdagen planerna.
-De som utför våldsamheter i arabiska länder representerar sitt folk lika lite som de högerextrema företräder Tyskland, sade han.
Gruppen Pro-Deutschland ska dock ännu inte hittat en villig biograf.