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.
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.