Last month, Kim decried a recent announcement by "the gang bosses" of the US, Japan and South Korea that they would hold regular joint military exercises.
The North Korean ruler said the situation required his country's naval force to be strengthened.
UN resolutions prohibit North Korea from testing ballistic missiles of any range, some of which are capable of carrying a nuclear warhead.