자국민 출국에 대한 엄격한 통제는 해외노동자 파견과정에서도 확인할 수 있다. 해외노동자는 국가보위성 담화, 중앙당 담화 등을 통해 철저한 사상검증을 거친 후에야 선발되며 출국 전에 일정기간 의식교육을 받아야 한다. 또한 당국은 도주 위험을 방지하기 위해 반드시 가족과 자녀가 있는 사람만 해외노동자로 선발한다. 이는 북한에 남은 가족을 볼모로 해외노동자의 귀국을 강제하는 것으로, 이동의 자유를 심각하게 침해하는 행위라 할 수 있다. 이들은 국경을 출입국할 때만 여권을 손에 쥘 수 있으며 출입국 수속을 마친 후에는 당국이 여권을 다시 회수한다는 증언도 다수 수집되었다. 북한에서는 여권 발급에 연령제한이 있는 것으로 알려져 있으며 실제로 국가보위성 외사과 내부규정상 50세 이상의 공민에게만 여권을 발급한다는 증언이 수집되었다. 그러나 탈북자들의 증언을 종합해볼 때 이는 지켜지지 않는 것으로 보인다. 수집된 증언 가운데 최근 5년간 여권을 발급받은 적이 있다는 탈북자는 대부분 30~40대였다. 한 탈북자는 여권 발급 당시 35세였기 때문에 국가보위성 담당 지도원에게 뇌물을 제공하고 여권을 발급받았다고 증언하였다. 이처럼 여권 발급의 자격이나 절차가 지나치게 까다롭기 때문에 실무를 담당하는 국가보위성 지도원에게 뇌물은 필수적이다. 2012년 중국에 있는 조선족 친척을 방문하기 위해 여권을 발급받은 한 탈북자는 3000위안을 지도원에게 제공했다고 한다. 또 다른 탈북자는 여권 발급을 위해 3년 동안 지속적으로 담당자에게 뇌물을 주었다고 증언하였다. 여권 발급이 얼마나 빨리 발급되는지의 여부는 외사과 지도원의 역량과 뇌물 액수에 달려있다고 해도 과언이 아니다.
북한의 자국민 출국에 대한 엄격한 통제는 해외노동자 파견과정에서의 선발 조건과 출국 전 의식 교육을 받는 것에서 확인할 수 있다. 북한은 도주 방지를 위해 가족이 있는 해외노동자만 선발하고, 여권도 국경 출입국할 떄를 제외하고 당국이 회수한다는 증언도 있다. 북한의 여권 발급에 연령제한이 있는 것으로 알려져 있으나, 실제로는 외사과 지도원의 역량과 뇌물 액수에 따라 여권 발급이 가능하다고 한다.  이는 이동의 자유를 침해하는 행위이다.