Pakistani President Pervez Musharraf signed a ceasefire accord Tuesday with tribal militants in the region .