2004年8月,马其顿议会通过《新行政区划法》,共设85个地方行政单位。主要城市有比托拉(Bitola)、库马诺沃(Kumanovo)、普利莱普(Prilep)、泰托沃(Tetovo)。瓦兰多沃区阿拉契诺沃区奥赫里德区旧纳戈里查内区斯图代尼查尼区瓦西莱沃区机场区斯特鲁米察区贝罗沃区博格丹奇区利普科沃区马其顿布罗德区佩赫切沃区韦莱斯区中央区斯特鲁加区比托拉区布尔韦尼察区库马诺沃区马其顿卡梅尼察区诺沃塞洛区什蒂普区雷森区拉多维什区博戈维涅区切希诺沃-奥布莱舍沃区克鲁舍沃区克里瓦帕兰卡区马夫罗沃和罗斯图沙区萨拉伊区孔切区普罗比什蒂普区博西洛沃区丘切尔桑代沃区加齐巴巴区克里沃加什塔尼区洛佐沃区罗索曼区韦夫查尼区普里莱普区布泰尔区代米尔希萨尔区多尔内尼区克拉托沃区弗拉普契什泰区内戈蒂诺区维尼察区彼得罗韦茨区舒托奥里扎里区代米尔卡皮亚区多伊兰区基塞拉沃达区泽莱尼科沃区诺瓦齐区伊林登区普拉斯尼察区中茹帕区盖夫盖利亚区代尔切沃区卡瓦达尔齐区卡尔宾齐区泰阿尔采区热利诺区兰科夫采区查伊尔区乔尔切彼得罗夫区德巴尔察区耶古诺夫采区卡尔波什区莫吉拉区科查尼区索皮什泰区查什卡区戈斯蒂瓦尔区德巴尔区格拉德斯科区兹尔诺夫齐区泰托沃区基切沃区