The MDMK and the PMK said Friday that outgoing Sri Lankan president Mahinda Rajapaksa must be tried for war crimes.
MDMK general secretary Vaiko also urged president-elect Maithripala Sirisena to free all Tamils from prisons.
Tamil Nadu's political parties along with rights groups have accused Rajapaksa of killing thousands of Tamils in the end stages of the war that destroyed the Tamil Tigers in May 2009.
PMK founder S. Ramadoss said he was happy Sri Lankans had "punished" Rajapaksa by defeating him.
He said opposition candidate Sirisena won mainly due to the overwhelming support he got from Tamils.
Ramadoss also said that Rajapaksa should be tried for war crimes.
Both Vaiko and Ramadoss have been long time supporters of the Liberation Tigers of Tamil Eelam (LTTE) whose leadership was wiped out in 2009.
More From This Section
According to M.H. Jawahirullah, a legislator from the Manithaneya Makkal Katchi (MMK), Rajapaksa's defeat should be a warning to all autocrats.
"It is happy news that Rajapaksa has been defeated and that minorities in the country played a major role in that," he said.
"Rajapaksa's defeat is a warning to all those wanting to install an autocratic rule in a democratic country."
BJP's Tamil Nadu unit chief Tamilisai Soundarrajan called for a political solution to the ethnic issues.
Parliamentary Affairs Minister M. Venkaiah Naidu urged the new Sri Lankan government to implement the 13th amendment to its constitution to meet the aspirations of the Tamil minority.
The 13th amendment was carried out with Indian backing in the 1980s to ensure autonomy to provinces and by extension to the Tamils living in the island's north and east.
The Rajapaksa regime threatened to dilute its provisions, causing dismay in India.