Opprinnelsen til medlemsregisteret er ikke registre over døpte, utmeldte, døde og så videre, men basert på Folkeregisteret, og så vasket mot andre tros- og livssynsamfunns medlemslister:Prosedyrene og utførelsen har blitt møtt med kritikk. Tidligere utmeldinger fra Statskirken var ikke blitt registrert sentralt. En del personer som hadde meldt seg ut fra Statskirken tidligere, ble automatisk registrert som medlemmer igjen i 1998, uten å bli spurt eller informert.