В 2004 году в Македонии был принят Закон гражданстве. Этот закон пришел на смену закону, что  был принят в 1992 году. В новом законодательном акте были внесены изменения в получение гражданства Македонии по натурализации.

Раньше для получения гражданства по цензу оседлости нужно было прожить на территории страны аж пятнадцать лет. Теперь с принятием нового закона внесли изменения, и теперь нужно будет прожить в стране всего восемь лет. Кроме ценза оседлости, внесли и другие изменения:

— заявитель должен быть не моложе восемнадцати лет;

— финансовая стабильность и состоятельность заявителя;

— отсутствие судимости и реального наказания сроком не меньше одного года и больше;

— отсутствия любых уголовных разбирательств в стране гражданства и Македонии;

— отличное знание македонского языка, чтобы свободно общаться;

— получение заявителем гражданства Македонии никак не должно подрывать безопасность страны;

— предоставление документов о том, что гражданство другой страны автоматически будет утраченным.

Если говорить о льготном получении гражданства, то оно есть для некоторых категорий. Вообще же, закон очень жесткий. Чем это вызвано непонятно. Ведь в Македонии не представлена льготами в налогообложении, выгодными инвестиционными программами, выгодными условиями для проживания. Для этого лучше всего подходят  Великобритания и Швейцария. В Македонии после принятия закона в 2004 году появилось огромное количество никому не нужных бюрократических уловок и головоломок. Это особенно касается вопроса двойного гражданства, обязательного срока пребывания и проживания в стране для получения гражданства.