Pyongyang, North Korea and Moscow, Russia The distance between Pyongyang, North Korea and Moscow, Russia is 6,423 km (3,991 miles).