أعربت الجزائر عن استيائها من الفيلم الأمريكي المسيء للإسلام والنبي محمد صلى الله علية وسلم، ووصفته بالاستفزازي وهدفه تأجيج الحقد والتوتر. قال المتحدث باسم وزارة الخارجية، عمار بلاني، "انطلاقا من تمسك الجزائر العميق بالوئام بين مختلف العقائد واحترام جميع الديانات تعرب الجزائر عن أسفها الشديد للامسؤولية أصحاب فيلم (براءة المسلمين)، الذي يسيء للإسلام ورسوله". واعتبر بلاني في بيان أن "المساس بالرموز الدينية المقدسة أيّا كانت لا يمكنه إلا إثارة الشجب والاستياء، إذ أن هذه الاستفزازات تهدف إلى تأجيج الحقد والتوترات وإعاقة الجهود المبذولة على المستوى الدولي في إطار حوار الحضارات والديانات". ووجه وزير الخارجية مراد مدلسي برقية تعزية لنظيرته الأمريكية هيلاري كلينتون عقب مقتل السفير الأمريكي في ليبيا، إلى جانب ثلاثة موظفين آخرين يعملون بقنصلية بنغازي التي تعرضت لهجوم بقذائف "أر بي جي" احتجاجا على الفيلم المذكور.