Das Land ist in 19 Verwaltungsprovinzen (Fylker) eingeteilt, die zu fünf statistischen Regionen (landsdel, dt. Landesteil) zusammengefasst werden. Die kleinste Provinz nach Fläche ist die Hauptstadt Oslo. In Norwegen gibt es seit dem 1. Januar 2006 431 Kommunen.
Neben den administrativen Regionen gibt es weitere statistische Regionen, die nicht zwingend an Provinzgrenzen ausgerichtet sind. Zur Region Midt-Norge (dt. Mittelnorwegen) zählt man die beiden Provinzen von Trøndelag und Møre og Romsdal. Die Inselgruppe Svalbard wird administrativ nicht zu Nord-Norge gezählt sondern untersteht einem Präfekten (Sysselmann), der dem Justizministerium berichtet, während die Bezirkshauptleute (Fylkesmannen) dem Verwaltungsministerium berichten. Es existieren Bestrebungen zu einer Verwaltungsreform mit Bildung von sieben Regionen, die auch eine vergrößerte Hauptstadtregion um Oslo beinhaltet.