Pozivajući se na kosovske medije, BHRT i RTV Federacije BiH (RTV FBiH) javili su kako je Keljmendi uhićen u nedjelju navečer.
Ministar sigurnosti BiH Fahrudin Radončić kazao je za FTV kako se još čeka službena potvrda da je Keljmendi uhićen, a ukoliko se informacija pokaže točnom tražit će se njegovo izručenje bosanskohercegovačkom pravosuđu.
Problem bi, međutim, mogla biti činjenica da BiH nije priznala Kosovo pa nema ni sporazum s tom državom koji bi omogućio uzajamno izručenje.
Bosanskohercegovačka policija je prošle godine u operativnoj akciji pod nazivom "Lutka" razbila dvije kriminalne skupine, a na čelu jedne od njih bio je upravo Keljmendi, koji je iz BiH pobjegao samo dan uoči policijske racije pa se pretpostavlja kako je upozoren što mu se sprema.
Pretpostavljalo se kako se skriva na Kosovu s obzirom da je tamo rođen te ima jake obiteljske veze u toj državi.
Zbog sumnje da je umiješan u teška kaznena djela Keljmendi je stavljen i na "crnu listu" američke vlade te mu je zabranjen ulazak u SAD.
U BiH posjeduje brojne nekretnine za koje se smatra da su stečene kaznenim djelima.
Dio medija u BiH Keljmedija povezuje upravo s aktualnim ministrom sigurnosti BiH Radončićem upozoravajući na neuobičajene poslovne veze koje su njih dvojica imali dok je Radončić vodio novinsku tvrtku "Avaz".