SAPPORO - The death toll from the strong earthquake that rocked Hokkaido last week has risen to 39, authorities said Sunday, as work to restore air and land transport as well as water and power supplies continues.