The Philippine government said that the death toll from the severe tropical storm Kompasu has climbed to 22, with another 16 people reportedly missing.
The National Disaster Risk Reduction and Management Council said the death toll could further rise to 39, adding it is verifying reports of 17 other deaths and one missing from landslides and flooding in the northern Philippine regions and Palawan, an island located off Luzon, reports Xinhua news agency.
The tropical storm, which exited the Philippines on Tuesday, triggered flash floods and landslides.
Nearly 2,000 people were evacuated to safety.
The northern Philippine regions were the hardest-hit, the agency said.
Damage to agriculture there was estimated at more than 2 billion pesos ($39 million).
Kompasu, which made landfall on Monday, is the 13th tropical cyclone to lash the Philippines this year.
Typhoons and tropical storms regularly batter the Southeast Asian country, claiming hundreds of lives and cause billions of dollars in damages.
Approximately 20 typhoons hit the Philippines each year.