Насер Кельменди был арестован по запросу Интерпола, инициированному Боснией. После 48 часов нахождения под стражей он был отпущен, однако через некоторое время вновь задержан, на этот раз сотрудниками ЕВЛЕКС — миссии Евросоюза по обеспечению верховенства закона и правопорядка в Косове. ЕВЛЕКС не имеет полномочий экстрадировать граждан Косова. При этом Насер Кельменди имеет гражданство не только Косова, но и Боснии и Герцеговины.
Отсутствие официального признания Боснией суверенитета Косова ранее уже приводило к дополнительным сложностям в вопросах экстрадиции. Так, в 2012 году в Косове был задержан и вскоре отпущен сын Кельменди.
Доподлинно известно, что у Насера Кельменди были общие коммерческие интересы с Фахрудином Радончичем. Также, по утверждениям самого Кельменди, его связывают тесные отношения с бывшими высокопоставленными чиновниками Боснии и Герцеговины. При этом он отвергает выдвинутые против него обвинения, называя их политически мотивированными.