Earlier, Japanese media reported that the day before the opening ceremony of the Winter Olympics, there a military parade will be held that is timed to the 70th anniversary of the creation of the Korean People's Army.
The delegation, led by the North's ceremonial leader Kim Jong Nam, will arrive at Incheon International Airport, near Seoul, around 1:30 p.m., the ministry said.
The 90-minute "curtailed military parade" was not broadcast live - an unusual move apparently aimed at keeping the event low-key, says South Korean news agency Yonhap.
Amid growing concerns that North Korea is continuing to build its nuclear weapons programme despite strict US and United Nations sanctions, US President Donald Trump has agreed to delay joint military exercises with South Korea until after the Winter Olympics.
The leaflets, which NK News said were found on Saturday, also welcomed the "North Korean athletes, cheerleaders, journalists, taekwondo display team, and performance artists".
However, North Korea has recently begun to show signs of goodwill towards Seoul, and is sending a small group of athletes including figure skaters and hockey players to march under the same flag as South Koreans after a resumption of talks that stalled for two years.
Protesters believe North Korea has been allowed to hijack the Pyeongchang Games, and refer to them instead as the Pyongyang Olympics after the North Korean capital. Kim Yo-Jong would be the first member of the Kim family, born on the sacred Mount Paektu, which is a centrepiece of the North's idolisation and propaganda campaign, to cross the border to the South.