В 1999 году в период операции НАТО против Югославии Черногория приняла отдельный закон о гражданстве, изменивший баланс между федеральным и республиканским гражданством, что рассматривалось как шаг в направлении независимости. Закон предусматривал механизмы получения черногорского гражданства при отсутствии гражданства СРЮ и лишение гражданства при получении гражданства другой республики или иностранного государства. Были введены очень жесткие правила натурализации, призванные предотвратить получение избирательных прав в Черногории беженцами из Боснии и Герцеговины и Хорватии.