Отношенията обаче се затоплиха едва когато реформистки правителства дойдоха на власт и в Загреб, и в Белград през 2,000 година.
Međutim, odnosi su počeli da se poboljšavaju tek 2000. godine, nakon dolaska reformskih vlada na vlast u Zagrebu i Beogradu.