Keljmendi je uhapšen 7. maja 2013. godine i pod istragom je za organizovani kriminal, ubistvo i trgovinu narkoticima.

Zbog istih krivičnih dela istražuju ga državni organi Bosne i Hercegovine.