The North's actions could complicate U.S. efforts to secure the release of at least two American citizens being held for alleged espionage, subversion and other anti-state activities. One is serving a 10-year prison term with hard labor while the other received 15 years.
The North's announcement came hours after it made more threats, this time over a U.S. plan to deploy an advanced missile defense system in South Korea.
The North's threat, carried in state media, was typical of past bluster. It came three days after Seoul and Washington said they were close to determining a location in South Korea for the Terminal High-Altitude Area Defense, or THAAD, system to better deal with North Korean threats.
The North said it will take an unspecified "physical counter-action" as soon as the THAAD location is announced. The statement also carried one of the North's favorite, oft-repeated threats: To turn Seoul into a "sea of fire." It has regularly warned it would do that since 1994. U.S. and South Korean officials say THAAD only targets North Korea, but China and Russia suspect it could also help U.S. radars detect their own missiles.
South Korea's President Park Geun-hye said Monday she agreed on the U.S. missile deployment because North Korea has openly threatened to launch nuclear and missile attacks on South Korea. The two Koreas are divided along the world's most heavilyfortified border. The United States stations about 28,500 soldiers in South Korea.