> 北朝鮮は普通に海外旅行ってできるのか？

出来るよ
日本と直接国交が無いだけで国交のある第３国経由で入国すれば問題なし
妥当な線で北京経由だな

参考：2000/08/25(金)05時09分51秒