Han står overfor skuldingar som gisseltagning, kidnaping og samansverjing for å bruka masseøydevåpen. Belmokhtar er framleis på fri fot og USA tilbyr ein belønning på 5 millionar dollar (£3,2 millionar) for informasjon som fører til handtekningen hans. Tre amerikanske borgarar var blant minst 37 gissel som vart drepne då algeriske troppar storma anlegget i Tigantourine. "Belmokhtar førte terror og blod til desse uskyldige menneska, og no har me tenkt å føra Belmokhtar til rettferd", sa Preet Bharara, amerikansk advokat for det sørlege distriktet i New York, i ein uttale. George Venizelos, sjef for FBI-kontoret i New York, sa at skuldinga "beskriver ein fanatisk jihadist som lei ein ekstremistisk fortreng av ein ekstremistisk ideologi". Belmokhtar er ein tidlegare leiar i al-Qaida i den islamske Maghreb (AQIM), men er no trudd å leie ei gruppe militantar som er kjent som Blodsignert bataljon, Masked Men Brigade og Khaled Abu al-Abbas Brigade. Han vart utnevnt som ein utlending som terrorist av det amerikanske finansdepartementet i 2003. Gisselkrisen byrja den 16. januar då militantar angrep to bussar som bar utlendingar frå Tigantourine-gassanlegget nær In Amenas i det austlege Algerie.
Amerikanske statsadvokatar har tilteke den islamistiske leiaren Mokhtar Belmokhtar for eit drevleg angrep på ein gassanlegg i Algerie i januar.