E çara u përkeqësua më tej kur NATO bombardoi ish Jugosllavinë si një pasojë e politikave të Millosheviçit në Kosovë.
Miloseviç’in Kosova'ya ilişkin olarak izlediği siyaset nedeniyle eski Yugoslavya'nın NATO kuvvetleri tarafından bombalanması, Sırbistan ile Karadağ arasındaki ilişkileri daha da zora soktu. 2000 yılından itibaren Djukanoviç, Karadağ’ın bağımsızlığı fikrini açıkça savunmaya başladı.