북한에서 여행증을 신청하여 발급되는 기간은 사람마다 다르게 증언되었다. 그중 뇌물 유무에 따라서 발급기간이 단축되거나 여행증 발급 없이 여행을 다닐 수 있는 경우도 존재하였다.
여행증 발급신청에 소요되는 기간은 한 달에서 세 달 정도까지 다양한 증언이 수집되었다. 한 증언자는 여행증 발급에 뇌물 없이는 10일이 소요되었지만, 뇌물을 줄 경우 하루 내에 가능하다고 증언하였다. 비슷한 경우로 합법적으로 발급을 신청할 경우 15~20일이 소요되는데 2부 지도원에게 담배 한 갑을 주고 기간을 다소 앞당기거나 평양의 경우 만오천 원을 준 경우 바로 발급받았다는 증언도 있었다. 이처럼 뇌물을 공여하고 하루 만에 혹은 즉시 여행증을 발급받은 경우도 많았다. 2011년 11월에 평남 개천을 방문한 한 증언자는 2부에 신청서와 천오백 원을 내고 보름 만에 여행증을 발급 받았는데, 기간은 보통 한 달이었고, 여행지에서 연기도장을 받으면 석 달까지 연장이 가능하다고 증언하였다. 함북 청진에 거주했던 한 증언자는 친척방문을 위해 담배 한 보루를 주고 여행증을 발급받았는데, 합법적인 발급의 경우 석 달 이상 걸리며 평양이나 나선 등 특별한 지역을 제외하면 공민증만 소지한 채 뇌물을 주고 어디든 갈 수 있다고 증언하였다. 또 다른 증언자는 일반적으로 평양에 갈 때 여행증 발급이 10~15일이 걸렸으며, 지방의 경우 4~7일이 걸렸고, 담배 세 갑을 주고 즉시 발급받은 경험이 있다고 증언하였다.