A ferry and a pleasure craft collided off the Lamma Island on the southwest of the Hong Kong Island at 8.23 p.m. Monday, reported Xinhua.
The toll rose to 36 Tuesday, Hong Kong's Information Services Department said in a statement.
Twenty eight were confirmed dead at the scene while eight others died upon arrival at hospitals, the statement said.
More than 100 people were transferred to five hospitals, with nine severely injured.
One of the vessels, carrying 124 people, was rented by the Hong Kong Electric company to carry its staff and their families on a cruise to watch the fireworks at Victoria Harbour.
The boat sank quickly after the collision.
The other vessel, which did not capsize, was a ferry operated by the Hong Kong and Kowloon Ferry company. It was also carrying dozens of people.
'Rock On 2' trailer launch: Farhan, Shraddha enthrall audience with live gig
Flashback: When bikini babes set a new world record in Australia
Photos: 'Rock On 2' stars Farhan, Shraddha on 'Yaaron Ki Baraat'
Photos: Ajay Devgn launches 'Shivaay' comics at Mumbai Comic Con
Photos: WWE star Sheamus and John Abraham clash in Mumbai