Autoritățile sârbe îl consideră pe Haradinaj un criminal de război pentru rolul îndeplinit în conducerea insurgenței de gherilă în fosta provincie Kosovo, care și-a declarat independența cu sprijinul Occidentului în 2008. Haradinaj a îndeplinit pentru scurt timp funcția de premier în Kosovo în 2004 și 2005.

Ministerul de Externe din Kosovo a comunicat că "este inacceptabil că domnia sa a fost reținut de autoritățile franceze în baza unui mandat de arestare emis de Serbia în 2004". Autoritățile kosovare au anunțat că fac tot posibilul pentru eliberarea lui Haradinaj.

Potrivit unor surse, poliția de frontieră franceză l-a arestat pe Haradinaj pe aeroportul Basel-Mulhouse din estul Franței. În luna iunie 2015, Haradinaj a fost arestat de Poliția slovenă, însă a fost eliberat după două zile, în urma presiunilor diplomatice. Între Kosovo și Franța există bune relații diplomatice, iar guvernul de la Paris rămâne unul dintre cei mai mari susținători ai celui mai tânăr stat din Europa.