Pakistani troops killed 35 militants in fighting in the Swat Valley northwest of Islamabad today after the militants ambushed a patrol, a military official said.
Four soldiers were also killed, said the official.
The fighting began shortly after a suicide bomber rammed a vehicle into a police station in another part of the valley, killing eight policemen and wounding 10, police said.
A spokesman for Taliban militants in the valley claimed responsibility for the attack and vowed to carry out more strikes if the government did not stop military operations in the region.
Separately, militants killed two civilians and wounded three children in a bomb attack near a security checkpost in Barikot, to the west of Mingora, the valley's main town. Until last year, the valley had been one of the country's main tourist destinations.
But Pakistani Taliban fighters infiltrated from enclaves on the Afghan border last year to support a radical cleric bent on imposing hardline Islamist rule.
Violence subsided in Pakistan when a coalition government came to power after an election in February and opened talks with militants. In May, authorities in North West Frontier Province reached a peace deal with militants in Swat.
But attacks intensified again across the northwest, including the Swat Valley, after top Pakistani Taliban leader Baitullah Mehsud suspended talks in June.
On Thursday, two suicide bombers killed about 70 people outside the country's main defence industry complex near Islamabad.
The resignation of US ally Pervez Musharraf as president on Monday has raised questions about the government's commitment to tackle violence.
But while Mr Musharraf's support for the US-led war on terrorism was deeply unpopular, the government has vowed to keep up efforts to fight the militants.