National disaster management authorities said more than 1,200 houses have been damaged since April 2, with roads across the mountainous north blocked.
Communications have been knocked out across much of the region, making it difficult to tell how many people are still stranded, amid fears the toll could still rise.
Authorities in northwest Khyber Pakhtunkhwa province said they are still battling to reach the 23 buried by the landslide in Kohistan district on Monday.
Five injured people and two dead bodies had been pulled from the rubble over the last two days.
Rescuers were also searching along the northern Karakoram Highway (KKH) for travellers trapped by rockfalls.
“We fear some casualties as some passengers might have come under landslides. There are dozens of other passengers stranded on KKH without food and shelter,” a spokesman from the chief minister’s office told AFP.
He said six people had managed to travel on foot for three days, reaching Gilgit on Tuesday, and they described the situation as “horrible”.
The death toll across the province was 64, officials said.
Neighbouring Gilgit-Baltistan region was the worst hit with roads blocked by landslides in every district and more than a dozen foreign tourists trapped in the Hunza valleys, a disaster management official said.
Medical teams were unable to reach upper Hunza, with an official there describing the situation as “alarming”.
The military said that troops were working 24 hours to restore communications and clear roads in Khyber Pakhtunkhwa and Gilgit-Baltistan.
In Kashmir, local government official Hameed Kayani told AFP that most foreign tourists had been evacuated from the scenic Neelum Valley, adding that authorities were clearing the main road.
Poorly built homes across Pakistan, particularly in rural areas, are susceptible to collapse during the annual spring rains, which are often heavy.
Severe weather in recent years has killed hundreds and destroyed huge tracts of prime farmland.
During the rainy season last summer, torrential downpours and flooding killed 81 people and affected almost 300,000 people across the country.