No hay conexiones directas entre Corea del Norte y Japón o Corea del Sur, pero, por supuesto, es posible visitar Corea del Norte desde cualquiera de los otros dos países.
Desde Pyŏngyang, solo hay vuelos directos a un puñado de ciudades en China y Rusia: Beijing, Shanghai, Shenyang y Vladivostok. Además, hay trenes internacionales desde Pyŏngyang a Beijing y Moscú. Los ciudadanos de Nueva Zelanda pueden transitar sin visa en Beijing, Shanghai y Shenyang por hasta 72 horas y dentro de ese tiempo también pueden salir del aeropuerto. Volar a Pyŏngyang desde Japón o Corea del Sur a través de cualquiera de las tres ciudades chinas no debería ser un problema.
Para obtener una visa para Corea del Norte, debe haber reservado un recorrido organizado por cualquiera de los operadores turísticos de Corea del Norte. Ofrecen viajes grupales y viajes individuales, pero como estará acompañado en todo momento por guías norcoreanos, los viajes individuales son relativamente caros. La mayoría de los viajes grupales incluyen vuelos o trenes hacia y desde Beijing, pero si reserva un viaje individual, es probable que pueda elegir cómo llegar a Pyŏngyang.
Por lo general, la visa de Corea del Norte es organizada por el operador turístico y se le dará antes de la salida en Beijing. Para tours individuales, también puede solicitar una visa de turista en una embajada de Corea del Norte, siempre que tenga una confirmación de reserva del operador turístico. No estoy seguro de si el proceso de solicitud es tan rápido en todas partes, pero se dice que la embajada de Corea del Norte en Londres emitirá visas de turista en 20 minutos.