It has since been confirmed by North Korea as a nuclear test.
North Korean state media have reported it was of a "newly developed nuclear warhead" and that it was now capable of mounting a nuclear device on ballistic rockets.
The nuclear test comes just days after the Security Council met behind closed doors to discuss North Korea's ballistic missile testing.
Labour's Foreign Affairs spokesman David Shearer said the testing showed a "dangerous escalation" in North Korea's capabilities. He said New Zealand should take a leading role on a strategy to deal with it.
"New Zealand has consistently been a leader in nuclear non-proliferation and disarmament, most notably with the implementation of our nuclear-free policy.
"In the past eight years however, our efforts have been lacklustre and unfocused.
"It's time for our Government to re-exert our leadership in the area of nuclear disarmament as a matter of urgency."
UN resolutions bar North Korea from any use of ballistic missile technology, but Pyongyang has carried out several launches following its fourth nuclear test in January.
North Korea has been hit by five sets of UN sanctions since it first tested a nuclear device in 2006.
The latest took place just after many world leaders, including US President Barack Obama and Russia's Prime Minister Dmitry Medvedev, wound up talks in Laos after the East Asia Summit.
Prime Minister John Key was at that summit and is now in the Federated States of Micronesia for the Pacific Islands Forum.
He will head to New York later this month to attend the UN General Assembly and Security Council meetings as part of New Zealand's month as President.