북한은 국제사회의 압박 때문에 종교 관련 헌법 조문을 바꾸기도 했지만, 실제로는 반종교 선전의 자유를 중시했으므로 북한에서 종교가 인정된다는 실질적인 근거는 찾기 어렵다. 
북한은 국제사회의 인권 압박에 대응하여 형식적으로나마 종교 관련 헌법 조문을 바꾸는 등의 모습을 보이며 1972년 헌법에 “공민은 신앙의 자유와 반종교 선전의 자유를 가진다.”고 규정하였으나, 실제로는 반종교 선전의 자유에 무게를 두었다. 2009년 개정된 헌법에 따르면 “공민은 신앙의 자유를 가진다. 이 권리는 종교 건물을 짓거나 종교의식 같은 것을 허용하는 것으로 보장한다. 종교를 외세를 끌어들이거나 국가사회질서를 해치는 데 리용할 수 없다.”고 규정하였다. 헌법의 종교 규정이 다소 개방적인 형태로 바뀌기는 하였지만 북한에서 종교가 인정된다는 실질적인 근거는 찾아보기 힘들다.