북한에서는 이동하기 위해 많은 뇌물을 바쳐야 한다. 이에 대한 증언이 다수 있는데 공민증과 여행증 모두를 위조 발급받기 위해 북한 돈 5천 원~만 원을 낸다고 한다. 이 외에 수도와 지방, 목적지, 그리고 기간에 따라 가격이 천차만별이며 돈 대신 담배를 뇌물로 바치는 경우도 많다고 한다.
심지어 장사를 목적으로 이동하기 위해 공민증과 여행증 모두를 위조 발급받은 사례도 있었는데, 이 경우 북한 돈 만 원을 내고 공민증은 이틀만에, 북한 돈 5천 원~만 원을 내고 여행증은 하루 만에 발급받았다고 한다. 2013년경 평양 가는 여행증을 발급받은 한 주민은 평양의 경우 10만 원, 일반지역은 3만 원, 연선지역은 30달러의 뇌물을 바친다고 증언하였다. 2012년 회령으로 여행한 한 여행자는 보통 국경연선의 경우 3만 원이었으나 가격이 점차 올라서 본인은 8만 원을 지출했다고 증언하였다. 2014년 10월 연산군에서 양강도 백암군까지 여행한 한 증언자는 각 단계에서 서명을 받을 때마다 담배 한 갑씩을 바쳤으며, 즉시 발급을 요할 경우 2만 원을 내야 했다고 증언하였다. 한 증언자는 2012년 8월 함남 북청군의 친정집을 방문하기 위해 2부 지도원에게 담배 한 갑을 주고 바로 발급받았다고 증언하였다. 또 다른 여행자는 2013년 1월 함남 북청군 친정집 방문을 위해 2만 원을 내고 이틀 만에 발급받았다고 증언하였다. 한 여행자는 2012년 11월 평남 대동군의 시댁을 방문하기 위해 공장 경리원을 통해 만오천 원을 내고 한 달 기간의 여행증을 발급받았다고 증언하였다. 한 여행자는 2012년 6월, 7만 원을 내고 강원도 금강군 국경지역(전연지역) 여행증 두개를 발급받았다고 한다. 2부 지도원에게 담배 두 갑 혹은 한 보루를 고여서 여행증을 즉시 발급받거나 하루 정도 걸린 경우도 있었다.