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.
En plus de réhabiliter de nombreuses personnalités de l’ère Milosevic et de refuser d’arrêter un criminel de guerre mis en examen, le général Ratko Maldic, Kostunica parle souvent avec mépris de l’UE et insiste sur le fait que si l’UE reconnaît l’indépendance du Kosovo, la Serbie se détournera de l’Europe et cherchera à tisser des relations plus étroites avec la Russie.