South Korea may deploy military staff to Ukraine and provide armed support after reports of North Korean troops aiding Russia, Yonhap reported.