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.
Por qe vetëm mbas ardhjeve në fuqi të qeverive reformiste në Zagreb e Beograd, në vitin 2000, që lidhjet u ngrohën.