Nach den islamistischen Anschlägen in den Städten Toulouse am 11. und 19. März und Montauban am 15. März 2012 in der Region Midi-Pyrénées im Süden Frankreichs gab Bouteldja eine Erklärung zum Haupttäter Mohammed Merah ab: „Mohammed Merah, das bin ich. Das Schlimmste ist, dass es wirklich so ist. Er ist Algerier wie ich, er ist in einer Banlieue aufgewachsen, er ist Muslim wie ich. (…) Wie ich weiß er, dass er als Antisemit behandelt werden wird, wenn er die kolonisierten Palästinenser unterstützt, und als Fundamentalist, wenn er das Recht auf das Tragen des Kopftuchs unterstützt. Mohamed Merah ist ich und ich bin er. Wir haben dieselben Wurzeln und sind unter gleichen Bedingungen aufgewachsen. Wir sind postkoloniale Subjekte. Wir sind Eingeborene der Republik. (...) Mohamed Merah - ich bin er und ich bin es nicht. (…) Durch seine Tat hat er auf die Seite seiner eigenen Gegner gewechselt. UNSERER Gegner. Mit seiner Tat ergreift er eine der wichtigsten Dimensionen unserer Feinde: diejenige nämlich, Juden als zionistische Essenz oder überhaupt als Essenz zu betrachten.“