North Korea has arrested what it claims are two spies who worked for South Korea's intelligence service, a North Korean official said Thursday on condition of anonymity.