The figure skating pair were the only North Koreans to have secured a spot at the Winter Games through the conventional qualifying competition.
Despite losing their place after failing to register, they were handed one quota place by the International Olympic Committee last month.
Three alpine skiers, three cross-country skiers and two short-track skaters accompanied the pair, according to South Korea's Ministry of Unification.
The North Korean athletes and delegation led by Won Kil U, the country's vice minister of physical culture and sports, immediately boarded a bus for the athletes' village in Gangneung, one of the Games venues.
More details from Jung-sik Seo
