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.
Además de rehabilitar a muchos personajes de la era de Milosevic y de negarse a arrestar al General Ratko Mladic, acusado de crímenes de guerra, Kostunica frecuentemente se expresa con desdén sobre la UE e insiste en que si ésta reconoce la independencia de Kosovo, Serbia se alejará de Europa y buscará relaciones más estrechas con Rusia.