The weekend tests saw missiles travelling up to 1,500km (930 miles), the official KCNA news agency said.
It suggests North Korea is still capable of developing weapons despite food shortages and an economic crisis.
The US military said the latest tests posed threats to the international community, and neighbouring Japan said it had "significant concerns".
A picture in the North Korean Rodong Sinmun newspaper showed a missile being fired from a launch vehicle, while another could be seen in horizontal flight.
The missiles are "a strategic weapon of great significance", the KCNA agency said.
It added that the tests were carried out on Saturday and Sunday, with the missiles hitting their targets before falling into North Korea's territorial waters.
It is the country's first long-range cruise missile that could possibly carry a nuclear warhead, according to North Korea analyst Ankit Panda.
UN Security Council sanctions forbid North Korea from testing ballistic missiles, but not cruise missiles such as these.
Read More (...)