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.
Saradnja sa MKSJ bila je glavna tema razgovora premijera Koštunice i srpskog predsednika Borisa Tadića sa zvaničnicima EU, među kojima su bili komesar za proširenje Oli Ren i visoki predstavnik za spoljnu politiku i bezbednost Havijer Solana.