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.