The death toll from a tropical storm that hit the central Philippines on Christmas Day has risen to 20, with more than 20,000 others left homeless, the government said Sunday.