Отношенията обаче се затоплиха едва когато реформистки правителства дойдоха на власт и в Загреб, и в Белград през 2,000 година.
Por qe vetëm mbas ardhjeve në fuqi të qeverive reformiste në Zagreb e Beograd, në vitin 2000, që lidhjet u ngrohën.