South Korean President Moon Jae-in's special envoys to North Korea departed for a two-day trip to Pyongyang on Monday afternoon.