Pakistan's government had promised to pull out troops from the northwestern valley of Swat after signing the peace agreement.
In return the Taliban was expected to shut training camps, hand over foreign fighters and halt suicide attacks on government installations and security forces under the 15-point pact.
Located about 90km from the Afghan border, Swat, which is tribal, though not a part of the Federally Administered Tribal Areas (Fata), had been the main tourist destination in North Western Frontier Province (NWFP) until last year.
Meanwhile, in continued violence, an attack on the police on Sunday night in Matani, near Peshawar, the NWFP's capital, killed four policemen and wounded a senior police officer.
"The militants hid near a petrol station and opened fire on the police van," Nasirul Mulk, a senior police investigator, told the AFP news agency.
"It was a surprise attack - the police party could not even retaliate because the hail of bullets was so sudden."
In another incident, four policemen escorting Sufi Muhammad, chief of the banned pro-Taliban group Tahreek Nifaz-e-Shariat Mohammadi (TNSM), were wounded in a bomb blast on Monday, officials said.
Pakistan's Taliban movement claimed responsibility for the attack.
Maulvi Umar, a Pakistani Taliban spokesman, said Sufi Muhammad was not the target but advised him not to travel with security forces.
In related news, a report published on Monday by a US think-tank said Pakistani intelligence agents and paramilitary forces have helped train Taliban fighters and given them information about US troop movements in Afghanistan.
The study by the RAND Corp said that the US will face "crippling, long-term consequences" in Afghanistan if Taliban sanctuaries in Pakistan are not eliminated.
"Every successful insurgency in Afghanistan since 1979 enjoyed safe haven in neighbouring countries, and the current insurgency is no different," said the report's author, Seth Jones.
"Right now, the Taliban and other groups are getting help from individuals within Pakistan's government, and until that ends, the region's long-term security is in jeopardy."
Pakistan's military spokesman rejected the findings.