He asked separatists hardline Hurriyat leader Syed Ali Shah Geelani to join in the communication process.
Geelani, whose Hurriyat group has called for protests and shutdowns, has appealed to the youth to stop violence.
Chidambaram said that government is keen to maintain its promises that it will remove Armed Forces Special Powers Act (AFSPA) from Kashmir and reduce security personnel in the state, depending on the situation.
As Kashmir has a 'unique problem' under 'unique circumstances', it also needs a 'unique solution', claimed Chidambaram.
"We have to put our heads together to find a solution to the unique problem," appealed Home Minister to people concerned about the Jammu Kashmir issue.
He also added, "it is important to win the hearts and minds of people of Jammu and Kashmir. The answer to the problem lies only through the political process, only through dialogue."