På den bakgrunn leverte representanter for samtlige partier på Stortinget et felles forslag til endringer i blant annet Grunnloven §§ 2 og 16 som skulle endre relasjonen mellom kirke og stat. Grunnlovsendringene ble vedtatt 21. mai 2012 og trådte umiddelbart i kraft.