Bashkëpunimi me ICTY ishte një çështje madhe e diskutimit gjatë bisedimeve që Koshtunica dhe presidenti serb Boris Tadiç mbajtën me zyrtarët e BE, duke përfshirë komisionerin e zgjerimit të BE, Olli Rehn dhe shefin e sigurimit Havier Solana.
Sırbistan Cumhurbaşkanı Boris Tadiç'in Genişleme Komiseri Olli Rehn ve güvenlik sorumlusu Javier Solana'nın da aralarında yer aldığı AB yetkilileriyle yaptığı görüşmede başlıca tartışma konusunu ICTY ile işbirliği oluşturdu.