Zdaniem ministra spraw wewnętrznych tego kraju, głównym podejrzanym jest Boubaker Hakim, członek radykalnego salafickiego ugrupowania powiązanego z Al-Kaidą. Dochodzenie wykazało, że al-Brahimi został zastrzelony z tej samej broni co inny polityk opozycji Chokri Belaid. Do tamtego zabójstwa doszło pół roku temu.
Główny podejrzany to urodzony w Paryżu 30-letni Boubaker Hakim. Mężczyzna był wcześniej ścigany za porwania i handel bronią. Policja wskazuje w sumie na 14 osób zaangażowanych w morderstwo w al-Brahimiego. Wszyscy są związani z radykalnymi islamskimi grupami. Kilku z nich należy do organizacji Ansar al-Sharia, liczącej nawet 100 tysięcy członków. Policja aresztowała na razie 4 osoby.
58-letni Al-Brahimi był posłem i koordynatorem Ruchu Ludowego. Otwarcie krytykował islamski rząd. Polityk został zastrzelony na oczach żony i dzieci.