23 июня 2009 года Агим Чеку был очередной раз арестован, теперь на одном из пограничных пропускных пунктов в Болгарии по международному ордеру выданному Сербией, он разыскивался в связи с обвинениями в военных преступлениях против сербов во время косовской войны 1998—1999 годов. Сербия требовала ареста Агима Чеку с 2002 года, за это время он арестовывался трижды — в 2003 и 2004гг. в Словении и Венгрии, а также в 2009 году в Колумбии, из которой был выслан, однако эти страны отпускали его, ссылаясь на положения внутреннего законодательства.