Arrêtés en Guinée Bissau, avec l'aide des services de renseignements français, les deux suspects, Mohamed Ould Sidi Chabarnou (alias Abou Mouslim ou Abou Soulema), 28 ans, et Sidi Ould Sidna (alias Abou Jendel), 26 ans, ont été extradés vers la Mauritanie pour y être traduits en justice.
Les autorités pensent qu'ils appartiennent à la branche d’al-Qaida au Maghreb islamique. La police recherche un troisième suspect et a récemment arrêté plusieurs personnes soupçonnées d’avoir aidé les assassins des quatre Français.
Les deux hommes ont reconnu les faits et dit n'éprouver aucun remords. Selon notre correspondant à Nouachott, Ahmed Salem Boukhary, ils ont expliqué qu'ils s'en sont pris à des Français en raison du soutien de Paris pour Washington.