There was little hope of finding the missing alive after overnight aerial reconnaissance flights found no signs of life on White Island after the volcanic eruption.
The death toll from New Zealand's White Island volcano eruption rose to six late Tuesday, after an injured person died in an Auckland hospital, police said.
"Police can confirm a further person has died following the eruption on Whakaari/White Island, bringing the official toll to six," a police statement said.
Eight more people who remain missing are presumed dead after the volcano erupted Monday.
Earlier today, New Zealand's Prime Minister Jacinda Ardern expressed "unfathomable grief" on the tragedy.
The missing and injured included New Zealanders and tourists from the US, China, Australia, Britain and Malaysia.
Some of those who were exploring the volcano were passengers from the Royal Caribbean cruise ship Ovation of the Seas, docked on neighbouring North Island.
The cruise ship was supposed to set sail from Tauranga late on Monday, but Caribbean Cruises said it would remain in port as long as necessary.
Police launch criminal probe
New Zealand police on Tuesday announced a criminal investigation to probe how the eruption led to an estimated 13 deaths.
The threat level at the volcano had been raised in the week before Monday's disaster, prompting questions about whether tour groups should have been allowed to visit the popular destination off the North Island coast.
"I can confirm now that we will commence a criminal investigation into the circumstances of the death and injuries on White Island," deputy commissioner John Tims told reporters in Wellington.
There was little hope of finding the missing alive, after overnight aerial reconnaissance flights found no signs of life.
"The focus this morning is on recovery and ensuring police can do that safely," she told a press conference.
Among those on the island during the cataclysm were tourists from Australia, the United States, Britain, China and Malaysia, as well as their New Zealand guides.
"To those who have lost or are missing family and friends, we share in your unfathomable grief and in your sorrow," Ardern said.
"Your loved ones stood alongside Kiwis who were hosting you here and we grieve with you."
Ardern singled out "our Australian family" for sympathy, while her Australian counterpart Scott Morrison warned his compatriots to brace for "a very hard day".
Morrison said there were fears that three of the dead were Australian, and another eight citizens were unaccounted for.
He described the tragedy as a "time of great innocence and joy interrupted by the horror of that eruption".
"This is a very, very hard day for a lot of Australian families whose loved ones have been caught up in this terrible, terrible tragedy," he told reporters in Sydney.
In critical condition
A total of 30 people –– including 13 Australians –– were in the hospital with various injuries, some listed as critical with serious burns.
White Island Tours, a trip operator, confirmed that two of its guides were unaccounted for, while Britain's high commissioner in Wellington said two female citizens were hospitalised.
Concerns about further eruptions, poisonous gases and choking ash stalled efforts to recover bodies.
"We will only go to the island when it is safe to do so for our people," police spokesman Bruce Bird said.
He said a helicopter scoured the area for 45 minutes, checking if anyone was still alive –– without success.
Ardern on Tuesday also met emergency workers who were the first responders at the scene helping the injured after the volcanic eruption on White Island.
Camera feeds went black
The eruption at White Island –– also known as Whakaari –– occurred just after 0100 GMT (2:00 pm Monday), thrusting a thick plume of white ash 3.6 kilometres (12,000 feet) into the sky.
The island is about 50 kilometres (30 miles) offshore in the picturesque Bay of Plenty and attracts more than 17,000 visitors every year.
When the blast occurred, it was being visited by a group of more than 30 people from a Royal Caribbean cruise ship, the Ovation of the Seas, which left Sydney on a 12-day voyage last week.
Seconds before, live camera feeds showed a group of more than a half dozen people walking on the crater floor. Then the images went black.
The threat level at the volcano had been raised in recent days, and questions are already being raised about whether it was safe for tour groups to visit.
Cruise operator Royal Caribbean had sold a day trip to White Island as an "unforgettable" adventure to New Zealand's most active volcano, one that took visitors so close to the action they could require gas masks and hard hats.
White Island Tours said it "operates through the varying alert levels" but that "passengers should be aware that there is always a risk of eruptive activity regardless of the alert level".
Ardern said there were legitimate questions to be asked but they could wait until the emergency response was complete.
"The focus today is on providing critical care for those who have been injured," she said.
Scientists said there had been increased activity at the volcano over the past week –– but nothing to indicate an eruption was imminent.
"The eruption was unfortunate but not completely unexpected," said Jessica Johnson, a geophysicist at the University of East Anglia.
She said levels of activity "have been relatively high since September, and even more elevated over the last couple of weeks," with small earthquakes and more volcanic gas detected than usual.