Pakistan and local Taliban militants have agreed on a one-month ceasefire which may be extended if both sides agree, spokespersons said on Monday, opening the possibility of a fuller peace accord to help end years of bloodshed.

The Pakistani Taliban, or Tehreek-e-Taliban Pakistan (TTP), are a separate movement from the Afghan Taliban and have fought for years to overthrow the government in Islamabad and rule the South Asian nation of 220 million with their own brand of Islamic syariah law.

There have been numerous failed attempts to reach peace agreements...