The military said 40 bodies had been recovered and rescue efforts involved about 500 soldiers, doctors and paramedics. The bodies were shifted to the Ayub Medical Center in nearby Abbottabad, about 20km (12 miles) away.
"There are no survivors, no one has survived," said Muhammad Azam Saigol, the chairman for Pakistan International Airlines. PIA-operated flight PK661, which crashed en route from Chitral to the capital, Islamabad.
Junaid Jamshed, a well-known Pakistani pop star turned evangelical Muslim cleric, was among those feared dead, an airline official said.
PIA said the captain of the flight had reported losing power in one engine minutes before its plane lost contact with the control tower en route to the capital.
The airline said the plane crashed at 4:42 pm local time (1142 GMT) in the Havelian area of Khyber-Pakhtunkhwa province, about 40km (25 miles) north of Islamabad. Chitral, where the flight originated, is a popular tourist destination in Pakistan.