Međutim, tek nakon dolaska reformskih vlada na vlast u obje zemlje, odnosi su 2000. godine počeli otopljavati.
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.