Por qe vetëm mbas ardhjeve në fuqi të qeverive reformiste në Zagreb e Beograd, në vitin 2000, që lidhjet u ngrohën.
Međutim, odnosi su počeli da se poboljšavaju tek 2000. godine, nakon dolaska reformskih vlada na vlast u Zagrebu i Beogradu.