Five people were killed by avalanches in the Balkhab district of Sari Pul province in northern Afghanistan and at least 70 people trapped under the snow were being rescued, said provincial spokesman Zabiullah Amani.
“The roads to Balkhab are still blocked and we are trying to open them,” he said.
Freezing weather killed at least two people and over 100 animals in the western province of Badghis.
In Parwan province just north of Kabul, the spokesman for governor Wahid Sediqqi said 16 people died.
The government declared Sunday, a normal working day in Afghanistan, to be a public holiday to deter non-essential travel and ensure schools were closed.
Unusually, snow even fell in the southern province of Kandahar.
Neighbouring Pakistan was also hit by severe weather, with at least 13 people killed in the northwest by avalanches or heavy rain.
An avalanche smashed into eight homes in the village of Shershal in Chitral district, killing nine people including four women and four children.