South Korea's spy agency, the National Intelligence Service (NIS), also said that North Korea was planning to deploy between 10,000 and 12,000 troops to Russia, according to Yonhap.