Relaţiile s-au încălzit însă doar după ce în 2000 au venit la putere guverne reformiste atât la Zagreb cât şi la Belgrad.
Međutim, odnosi su počeli da se poboljšavaju tek 2000. godine, nakon dolaska reformskih vlada na vlast u Zagrebu i Beogradu.