Koncepcia decentralizácie a modernizácie verejnej správy, ktorú predchádzajúca vláda schválila v apríli 2000, rátala so vznikom 12 vyšších územných celkov. Pri hlasovaní v parlamente začiatkom júla 2001 sa však časť vtedajšej vládnej koalície spojila s opozíciou a odhlasovala vznik 8 VÚC. Tradičné regióny ako Liptov, Orava, Gemer, Novohrad, Spiš či Zemplín tak boli neprirodzene včlenené či rozdelené do krajov.
Tvorca koncepcie Viktor Nižňanský sa vzápätí vzdal funkcie vládneho splnomocnenca pre reformu verejnej správy.
Predstavitelia novej vládnej koalície sa však k zmene počtu VÚC stavajú rezervovane. „Pravdepodobne nedospeli k zhode na tom, ako ho zmeniť,“ myslí si Nižňanský. Nevylučuje však, že sa táto otázka počas nasledujúcich štyroch rokov otvorí. „Ja by som bol najradšej, keby prišlo k úprave územnosprávneho usporiadania.“ (joč)