Az arab nyelven megfogalmazott, a La Tribune című napilap által franciára fordított, és a Jyllands-Posten főszerkesztője, Carsten Juste által aláírt levél "nagy félreértést" említett a Mohamed-karikatúrák kapcsán, elismerve, hogy a szerkesztőség ez ügyben nem volt tekintettel a világ muzulmánjainak érzékenységére.
Sok más iszlám országhoz hasonlóan Algériában is utcai felvonuláson tiltakoztak a muzulmánok az iszlám megsértése ellen; Algírban egy iszlámista párt felhívására mintegy háromezren tüntettek, és bojkottra szólítottak fel mindazokkal szemben, "akik a prófétához nyúlnak". Az algériai külügyminiszter is elítélte a gúnyrajzok közzétételét.
A Jyllands-Posten, amely tavaly szeptemberben először közölte a Mohamed-karikatúrákat, január 30-án már kifejezte bocsánatkérését a Petra jordániai hírügynökséghez küldött levelében. Anders Fogh Rasmussen dán miniszterelnök üdvözölte ezt a gesztust.