More than 40 people were injured when the bus ploughed through a barrier and rolled down a steep bank late on Christmas Eve about 30 kilometres from the resort town of Gisborne, on the east coast of the North Island.
The body of one person was found soon after the crash and the second body was recovered in a later search of the wreckage.
Facebook posts identified the passengers as a brass band comprising students and teachers from Mailefihi Siulikutapu College on Vavau Island in Tonga.
Ambulance staff said 41 people required treatment and 27 were taken to hospital.
More From This Section
"The passengers are believed to be mainly Tongan school students, who are visiting New Zealand to fundraise for their school in Tonga," the police said in a statement.
"The group were travelling to Gisborne where they were due to perform as a band on Christmas Day."
Local media reports said the group were to have performed at Christmas church services and passengers not requiring hospital treatment were being cared for by the local Tongan community and Methodist Church.