Međutim, odnosi su počeli da se poboljšavaju tek 2000. godine, nakon dolaska reformskih vlada na vlast u Zagrebu i Beogradu.
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.