Të dy vendet bashkëekzistuan në një bashkim të çlirët deri në referendumin e pavarësisë të Malit të Zi në maj 2006.
İki ülke, Karadağ'ın Mayıs 2006'da düzenlenen bağımsızlık referandumuna kadar gevşek bir devlet birliğiyle bağlıydılar.