North Korea commissioned its Choe Hyon 5,000-ton destroyer, seen here in a March photo, state media reported Wednesday. File Photo by KCNA/EPA

North Korea has commissioned a new 5,000-ton destroyer with leader Kim Jong-un voicing expectations that the Navy's combat capabilities will be strengthened to a level "admirable beyond imagination," state media reported Wednesday.

Kim made the remarks the previous day at a commissioning ceremony for the "new-type multi-mission" destroyer Choe Hyon at the western port of Nampho, according to the Korean Central News Agency (KCNA).

The ceremony came as the North unveiled the warship in April last year in an effort to enhance the country's naval power. North Korea has conducted weapons tests from the Choe Hyon in recent months ahead of its commissioning.

In a congratulatory speech, Kim said the destroyer was confirmed to possess "the most perfect, complex operational and combat capability," according to the KCNA.