Na predlog Pretsjedništva, Narodno Sobranje Makedonije donijelo je Zakon o teritorijalnoj podjeli Makedonije na okruge. Po ovom zakonu Federalna Makedonija teritorijalno se dijeli na 4 okruga i na grad Skoplje kao zasebna jedinica. Podjela na okruge je ovako izvršena: Skopski okrug sa sjedištem u Skoplju, veleski okrug sa sjedištem u Velesu, štipski okrug sa sjedištem u Štipu i bitoljski okrug sa sjedištem u Bitolju. Skopski okrug obuhvata dosadašnje okruge: kumanovski, tetovski i skopski. Štipski okrug: dosadašnje okruge štipski i strumički, bitoljski okrug: dosadašnje okruge bitoljski, prilepski i ohridski bez debarskog sreza i veleški okrug: dosadašnji okrug veleski. Grad Skoplje obuhvata i sela koja ulaze u sastav skopskog gradskog odbora. Grad Skoplje se dijeli na 4 reona.