Pôvodný predpis zákona o slobode náboženskej viery a postavení cirkví a náboženských spoločenstiev pochádza ešte z roku 1991. V roku 2000 bola novelizovaná jeho časť týkajúca sa definície cirkvi. Ďalšia novela z roku 2007 sprísňovala podmienky registrácie. Do roku 2007 platilo, že na registráciu bolo potrebných 20 tisíc podpisov sympatizantov danej cirkvi. Novelou zákona boli podmienky sprísnené na 20 tisíc dospelých evidovaných veriacich. Od tej doby nebola na Slovensku zaregistrovaná ani jediná nová cirkev.  

Väčšina z registrovaných cirkví má len malý počet veriacich. Nedávno schválená novela zákona podmienky registrácie novej cirkvi sprísnila na 50 tisíc, pričom túto podmienku spĺňa len 4 alebo 5 cirkví (Pravoslávna cirkev sa pohybuje okolo hodnoty 50 tisíc členov, pričom rôzne zdroje udávajú rôzne hodnoty). Až 6 registrovaných cirkví nemá podľa sčítania obyvateľstva z roku 2011 ani 2 tisíc veriacich.