Conveying her "heartfelt condolences" to the bereaved families, Mahajan prayed for speedy recovery of those who were injured in the accident, according to a statement issued by the Lok Sabha Secretariat.
Deeply saddened by the loss of lives, Gandhi expressed her condolences for all the families who lost their precious members.
Expressing concern over the rising number of train accidents, she hoped that Railway authorities and state government are undertaking the relief and rescue operations expeditiously besides providing medical help.
(Reopens DEL36)
Earlier, Andhra Pradesh Governor E S L Narasimhan expressed shock and grief over the train accident in Vizianagaram district in which 36 passengers were killed.
He extended condolences to the bereaved families.