Međutim, tek nakon dolaska reformskih vlada na vlast u obje zemlje, odnosi su 2000. godine počeli otopljavati.
Međutim, odnosi su počeli da se poboljšavaju tek 2000. godine, nakon dolaska reformskih vlada na vlast u Zagrebu i Beogradu.