Seit dem 11. August 2004 ist ein neues Territorialverwaltungsgesetz in Kraft, das den Staat Mazedonien nunmehr in 84 Gemeinden (opštini) untergliedert. Die bisherigen 123 Gemeinden wurden teilweise zusammengefasst, jedoch wurden im Großraum Skopje die bisherigen 8 Gemeinden auf 10 erhöht.