In Fujian Province, where the typhoon made landfall on Saturday, seven people have died and three remained missing, the provincial flood control authority said.
Soudelor is the most violent typhoon to hit Fujian in a decade, with torrential rain and gale-force winds destroying houses and causing landslides and floods.
Rainfall of more than 500 mm was recorded in six counties, causing rivers to rise to alarming levels and flood water affecting the provincial capital of Fuzhou for 38 hours.
In Fujian, 513,900 residents have been evacuated, 6,900 houses destroyed and 112,060 hectares of crops damaged, resulting in direct economic losses of 9.7 billion yuan (USD 1.5 billion).
More From This Section
In Zhejiang, 14 people have died and four are missing.
Four died in Anhui, and in Jiangxi, one person died after being struck by lightning.
After ripping through Taiwan, Soudelor landed in Fujian's Putian County on Saturday night before moving to neighbouring provinces.