In Pakistan, where 25 people were reported killed, the southwestern Balochistan province was the worst affected.
Imran Zarkon, chief of disaster management in Balochistan, said 14 people have died there in the past 24 hours, mostly when roofs collapsed amid heavy snowfall, AP reported.
A heavy snowfall had forced the closure of many highways and some parts in the province were under six inches (15cm) of snow.
Eleven people were killed in the eastern Punjab province when the roofs of their houses caved in under heavy rains, said Abdul Sattar, an official with the state-run emergency service.
In Afghanistan, at least 18 people, including women and children, died on account of the severe weather, according to provincial officials.
Hasibullah Shaikhani, a press officer with the state ministry for disaster management, said most of the highways in Afghanistan were closed due to heavy snowfall and fears of avalanches.
Of the Afghan casualties, eight people were killed in southern Kandahar province, said Bahir Ahamdi, a spokesman for the provincial governor.
In western Herat province, seven people died, including five members of the same family, said Abdul Ahad Walizada, a spokesman for the provincial police chief.
Three people were killed in southern Helmand province, said Omar Zwak, a spokesman for the provincial governor.
Residents of the Afghan capital, Kabul, where the temperature dropped to -15 degrees Celsius (5 degrees Fahrenheit), abandoned driving and struggled to get to work on snow-covered roads.