Lauding the leadership qualities and administrative abilities of Jayalalithaa as "outstanding", Congress President Sonia Gandhi said that as leader of AIADMK and as a four-time Chief Minister of Tamil Nadu, Jayalalithaa had a "unique and deep empathy with the needs and hope of people".
"Congress Party, my family and I personally share the grief and pain of the people of Tamil Nadu and her devoted supporters in AIADMK, who have lost their beloved Amma."
"She was a towering figure in our national and political life who won admiration across the political spectrum for the intrepid spirit with which she faced the ups and downs of her life in politics, for her commitment to the people of her state and her dedication to the honour of India," she said.
In her condolence message, Sonia said Jayalalithaa lived her entire life with the same indomitable courage with which she battled her last illness.
"Whether it was her welfare schemes for the rural and urban poor or her swift measures in the aftermath of Tsunami or her vision for TN's industrial development, her leadership qualities and administrative abilities were truly outstanding," she said.
Condoling her demise, Congress Vice President Rahul Gandhi said, "We lost a great leader. Women, farmers, fishermen and the marginalised dreamt through her eyes.We will miss Jayalalithaa ji, Amma to millions".
Mourning the demise of his Tamil Nadu counterpart, Bihar Chief Minister Nitish Kumar announced one-day state mourning in the state as a mark of respect to the departed leader.
In a condolence message, Kumar said Jayalalithaa's demise has caused an irreparable loss in the fields of politics, society and art and culture not only in the state of Tamil Nadu, but the entire country.
Paying rich tributes to Jayalalithaa, RJD supremo Lalu Prasad described her as a pro-poor, popular, bold and result-oriented leader of the country.
"Deeply saddened to hear demise of #Amma, a Pro-poor, Popular, Bold, Strong and result oriented Leader of country.
Truly u wil be dearly missed," he said in a post on Twitter.
"My sincere prayers and thoughts are with people of Tamil Nadu, well wishers and family. #Amma did a lot for marginalized, farmers and poor. RIP," he said in another post.
"Sincerely and humbly request people of AIADMK and Tamil Nadu to bear this huge loss with courage. #Jayalalithaa has left a huge blank in politics," the RJD supremo said.