Kromě toho, že rehabilitoval řadu postav Miloševićovy éry a odmítá zatknout obviněného válečného zločince, generála Ratka Mladiće, se Koštunica často vyslovuje pohrdlivě na adresu EU a trvá na tom, že pokud unie uzná nezávislost Kosova, Srbsko se od Evropy odvrátí a začne usilovat o těsnější vztahy s Ruskem.
Neben der Rehabilitierung vieler Persönlichkeiten aus der Ära Miloševic und der Weigerung, den unter Anklage stehenden Kriegsverbrecher General Ratko Mladic zu verhaften, spricht Kostunica oft abfällig von der EU und beharrt darauf, dass Serbien sich, sollte die EU die Unabhängigkeit des Kosovo anerkennen, von Europa abwenden und engere Beziehungen zu Russland anstreben wird.