Durante su periodo ministerial, Milutinović firmó varios acuerdos con Croacia, país vecino y antiguo enemigo, encaminados a la normalización de las relaciones entre ambos países.