The discussions are focused on the South Waziristan region on the Afghan border and could be expanded to try to reach a comprehensive deal.
The TTP, which is allied to the Afghan movement fighting Nato, has made several demands, including the release of prisoners. An ethnic Pashtun tribal mediator described the talks as "very difficult".