Khurshid said he hopes the Sri Lankan leadership that ended the war and held the recent election will now "work for genuine reconciliation."
The talks stalled in 2011 when the government said it wanted issues of greater local autonomy to be discussed by a parliamentary committee, instead of in talks with the Tamil alliance. However, the party now has greater clout after winning 30 out of 38 seats in the provincial election.
The Indian military intervention followed an agreement between India and Sri Lanka that led to an amendment of Sri Lanka's constitution and established provincial councils in an effort to end Tamil militancy.
The Sri Lankan government also promised to allow a greater degree of autonomy in Tamil-majority regions in the north when the three-decade civil war ended.
However, the government recently backtracked, saying it will take back the land and police powers given to the provincial councils. Indian leaders have expressed dismay at the move.
Khurshid also said he negotiated the release of Indian fishermen who had been detained by Sri Lanka for alleged poaching. He said livelihood issues should be treated humanely.