Før 2000 var hovedregelen at en måtte ha konsesjon (forhåndstillatelse fra Datatilsynet) for å kunne opprette personregistre. I dag er konsesjon bare aktuelt i et lite mindretall av tilfelle. I stedet er det imidlertid en meldeplikt til Datatilsynet som gjelder mange som behandler personopplysninger.

