Međutim, tek nakon dolaska reformskih vlada na vlast u obje zemlje, odnosi su 2000. godine počeli otopljavati.
Por qe vetëm mbas ardhjeve në fuqi të qeverive reformiste në Zagreb e Beograd, në vitin 2000, që lidhjet u ngrohën.