PDP leader Mehbooba Mufti has said that Prime Minister Narendra Modi should hold talks with Pakistan on the Kashmir issue.