En stortingsmelding som definerte antall regioner og spesifiserte de nye regionenes rolle, struktur og oppgaver ble lagt frem den 5. april 2016. En tilhørende innstilling ble lagt frem 2. juni 2016, og ble vedtatt i Stortinget den 8. juni 2016 med 89 mot 9 stemmer.