North Korean leader Kim Jong Un invited South Korean President Moon Jae-in to Pyongyang "at an early date", South Korean officials said on Saturday.