The two met Karunanidhi at Tamil Nadu house after which Narayanan said he came to seek his advice on issues.
"I will be leaving for Sri Lanka on Wednesday and I will be holding talks there," Narayanan said.
The two envoys are expected to take up issues like devolution of powers to Tamils in the island and their immediate rehabilitation in view of their sufferings undergone during the current war.
To a question on Prabhakaran's fate, the NSA said "as per our information Prabhakaran is no more".
On Tuesday, Karunanidhi had refused to believe that the LTTE supremo was dead.
"The news is not yet confirmed. I have nothing to say now on this issue," Karunanidhi had said.
India has prepared a Rs 500 crore rehabilitation package for the displaced people.
Prime Minister Manmohan Singh had already announced a Rs 100-crore relief package for Lankan Tamils in addition to the Rs 25 crore aid given by Tamil Nadu government.
India has been asking Sri Lanka to take political steps to ensure "effective devolution of power" so that Tamils in the island nation could live with dignity.
Deccan Herald is on WhatsApp Channels| Join now for Breaking News & Editor's Picks