Yusuf Raza Gilani said after meeting Manmohan Singh the next full round of talks would be “more constructive”.
Mr Singh said he welcomed the “positive movement” from the meeting.
Talks between the two nations were suspended after the 2008 Mumbai (Bombay) attacks which India blamed on Pakistan-based militants.
The two prime ministers held an almost hour-long meeting on the sidelines of the South Asian Association for Regional Cooperation (Saarc) meeting in the Maldives, which is being attended by eight heads of government.
“The next round of talks will be more positive, more constructive and will open a new chapter in the history of both countries,” Mr Gilani told reporters.
He said all issues had been discussed at the meeting, including the contentious issue of Kashmir.
Mr Singh said: “The time has come to write a new chapter in the history of our relationship.
The Mumbai attacks of 2008 had suspended bilateral talks until this year
“
On Wednesday, the foreign ministers of the two countries said the “trust deficit” between them was narrowing.
“[But] we have many, many more miles to move ahead,” Pakistani Foreign Minister Hina Rabbani Khar said.
Her Indian counterpart SM Krishna said it was “necessary for Pakistan to work out a joint strategy with India in order to fight terror”.
Earlier this month Pakistan’s cabinet unanimously approved “most-favoured-nation” trading status for India.
The Press Trust of India quoted Pakistan Interior Minister Rehman Malik as saying in the Maldives that the sole surviving gunman, Mohammad Ajmal Amir Qasab, should be executed.
“Qasab is a terrorist. He is a non-state actor. He should go to gallows,” Mr Malik was quoted as telling reporters.