Abe said Japan, a treaty ally of the United States, consistently supported the USA stance that "all options are on the table" in dealing with North Korea.
Abe also seemed to call for an escalation toward military action in North Korea.
Abe's speech came a day after President Donald Trump threatened to "totally destroy" North Korea if it attacks the USA or its allies.
China and Russian Federation have repeatedly called for worldwide diplomacy to deal with North Korea's crisis of its weapons programme.
"What we had to learn is that during the time this dialogue continued, North Korea had no intention whatsoever of abandoning its nuclear or missile development", he said.
Abe went through a litany of two decades of failed dialogue with the DPRK, which during all that time used the talks as the best means for deception and buying time.
Despite the pledge of coordination on North Korea at a trilateral summit Thursday between Abe, Trump and South Korean President Moon Jae-in, distance remains between Tokyo and Seoul.
The move, however, has drawn staunch criticism from opposition parties.
He said: "Now is not the time for dialogue".
A compromise with China is thought to have been behind the USA decision not to insist on a total oil embargo in the latest U.N. Security Council sanctions resolution on North Korea.
Political tensions intensified further on Friday over Prime Minister Shinzo Abe's envisaged breakup of the House of Representatives next week for a snap election in October of the lower chamber of the Diet.
"What is necessary is action", Abe said at the United Nations General Assembly in New York City.
The main opposition Democratic Party is struggling with single-digit ratings and much depends on whether it can cooperate with liberal opposition groups, while a new conservative party expected to be launched this week by allies of popular Tokyo Governor Yuriko Koike is racing to get ready for the vote.
But with North Korean Foreign Minister Ri Yong Ho suggesting Thursday that Pyongyang could retaliate at Trump's United Nations speech by detonating a hydrogen bomb in the Pacific Ocean, the threat may not need any embellishing.