En 1996, bajo el gobierno de Milo Đukanović, las relaciones entre las dos repúblicas empeoraron (a pesar de los cambios políticos que se estaban llevando en Serbia).