The test fire was conducted on Wednesday, and was aimed at "enhancing the combat efficiency and might" of cruise missiles deployed to the Korean People's Army "for the operation of tactical nukes," state media Korea Central News Agency (KCNA) said.
Stressing that the test-fire was another clear warning to its "enemies," leader Kim Jong Un said the country "should continue to expand the operational sphere of the nuclear strategic armed forces to resolutely deter any crucial military crisis and war crisis at any time and completely take the initiative in it," according to KCNA.
On Monday, KCNA said Kim had guided nuclear tactical exercises targeting South Korea over the past two weeks in protest over recent joint naval drills by South Korean and U.S. forces involving an aircraft carrier.
KCNA reported that the two missiles test-fired on Wednesday flew for 10,234 seconds to "clearly hit the target 2,000 km (1,240 miles) away."
It was not immediately clear if the launches were detected by authorities in South Korea, Japan, or the United States, which often monitor and release information on North Korean weapons activities.
North Korea first tested a "strategic" cruise missile in September 2021, seen by analysts at the time as possibly the country's first such weapon with a nuclear capability.
Wednesday's test confirms that nuclear role and that it is now operational, although it is unclear whether North Korea has mastered the technology needed to build warheads small enough to be carried on a cruise missile.
The cruise missiles are among a number of smaller weapons recently developed by North Korea seen as being able to fly low and maneuver in order to better evade missile defenses.
Kim said last year that developing smaller bombs is a top goal, and officials in Seoul have said that if the North resumes nuclear testing for the first time since 2017, developing smaller devices could be among its goals.
North Korea's cruise missiles usually generate less interest than ballistic missiles because they are not explicitly banned under U.N. Nations Security Council resolutions.
Cruise missiles and short-range ballistic missiles that can be armed with either conventional or nuclear bombs are particularly destabilizing in the event of conflict as it can be unclear which kind of warhead they are carrying, analysts said.
U.S. President Joe Biden's administration rolled out a long-delayed national security strategy on Wednesday with only a lone reference to North Korea, underscoring limited U.S. options to contain its nuclear and missile programs.
Daniel Russel, the top U.S. diplomat for East Asia under former President Barack Obama, said this was striking, "not only because it passes so quickly past a persistent and existential threat, but also because it frames the strategy as 'seeking sustained diplomacy toward denuclearization,' when North Korea has so convincingly demonstrated its utter rejection of negotiations."