북한에서는 국가보위성의 심사 및 승인이 없으면 여권 발행을 할 수 없다. 국가보위성은 이렇게 만들어진 여권을 바로 발행하지 않고 해당국가 대사관과 연락해 입국사증을 발행한다. 추가로 여행자는 출국사증 또한 필요한데 이는 북한이 자국민의 출입국에 대한 통제를 중요하게 생각하고 있기 때문이다.
여권 발급은 국가보위성에서 담당하는데, 주민의 국경출입을 비밀경찰이자 방첩기관인 국가보위성이 관장한다는 것은 북한에서 출입국이 엄격한 통제 아래 있음을 보여준다. 여권 신청서를 거주지역 국가보위성외사과 지도원에게 제출하면 평양에 있는 국가보위성의 심사 및 승인을 거쳐 여권이 제작된다. 이는 다시 해당국가 대사관(중국 등)에 보내져 사증(visa)을 발급받게 된다. 일반적으로 사증은 여행자가 직접 대사관에 신청하지만 북한에서는 당국이 이 업무를 대행하며 여행자가 직접 대사관과 접촉할 수 없다. 사증발급이 완료된 여권은 다시 외사과 지도원에게 내려보내지고 여권신청자에게 전달된다. 특이한 점은, 북한의 경우 출국 시에도 출국사증을 발급받아야 한다는 것이다. 일반적으로 여권을 소지하면 출국신고만으로 출국이 가능하지만 북한주민은 출국 이전에 당국으로부터 출국을 허가하는 사증을 얻어야 한다. 예를 들어, 주민이 중국을 방문하기 위해서는 중국 정부가 발행한 입국사증과 북한 당국이 발생한 출국사증이 동시에 필요하다. 북한은 외국인의 입국보다 자국민의 출국에 대한 통제가 더 중요하기 때문이다.