"What is necessary is action", Abe said at the United Nations General Assembly in New York City.
Those comments were made moments after U.S. and Chinese leaders agreed to "maximise the pressure" on Kim's regime after the UN tried to curb Pyongyang's sources of income by slamming the pariah nations with fresh sanctions.
He said the USA was will continue "to bring the full range of American power to bear" on North Korea, marshalling economic and diplomatic pressure to demand it abandons its nuclear and ballistic missile programs.
Abe said diplomatic attempts to get North Korea to abandon its nuclear aspirations have failed over two decades.
"It is time for North Korea to realize that its denuclearization is its only responsible future", he added.
"North Korea is attempting to dismiss with a smirk the efforts towards disarmament we have assiduously undertaken over the years", Abe said. "In what hope of success are we now repeating the very same failure a third time?" he noted.
Abe hailed the U.N. Security Council's unanimous adoption on September 11 of a sanctions resolution that for the first time capped North Korea's supply of oil and petroleum products.
"There is no military solution, because that would be a disaster, not only for North Korea but for South Korea, the whole peninsula and Japan", he told reporters.
"Whether or not we can put an end to the provocations by North Korea is dependent upon the solidarity of the worldwide community", he said.
In contrast, China and Russian Federation have called repeatedly for a return to worldwide diplomacy and talks with North Korea to resolve the crisis over Pyongyang's weapons programs.
In his United Nations speech, Abe said North Korean nuclear weapons either already were, or were on the verge of becoming, hydrogen bombs, presenting an unprecedented threat.
Abe voiced support for the USA stance that "all options are on the table".
Abe reiterated Wednesday that Japan consistently supports the USA stance that "all options are on the table".
Trump had mentioned in his general debate address on Tuesday the abduction of "sweet 13-year-old Japanese girl" Megumi Yokota, who has become symbolic of the abductees' plight, as well as the death of US student Otto Warmbier shortly after his release from North Korean custody in June. South Korean President Moon Jae-in has repeatedly called on North Korea to enter into dialogue over its nuclear program.