Mercredi 27 juillet 2005, "l'Organisation Al Qaida en Mésopotamie" diffusait un communiqué dans lequel elle annonçait l'exécution de deux diplomates algériens, Ali Belaroussi et Azzedine Belkadi, en poste à Bagdad , et enlevés le jeudi 21 juillet. Ils étaient accusés "d'être deux envoyés de l'Etat algérien qui gouverne en dehors des lois d'Allah et s'allie avec les juifs et les chrétiens…".
Le même jour, le ministère des Affaires étrangères algérien diffusait un communiqué dénonçant "l'acte monstrueux". Il conclut que "l'Algérie se souviendra. Elle poursuivra de sa froide détermination ceux qui ont osé s'attaquer si scandaleusement aux enfants d'un pays qui a tant fait pour lutter aux côtés du peuple irakien…".