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.
Ancak ilişkilerin ısınması için 2000 yılında hem Zagreb hem de Belgrad'da reformcu hükümetlerin iktidara gelmesini beklemek gerekti.