67-year-old Gandhi, who spent about five hours in the hospital where she was admitted last night and was discharged after her check-up was completed, did not attend Parliament today.
Apart from Modi, Leader of the Opposition in Lok Sabha Sushma Swaraj also wished her speedy recovery.
Congress General Secretary Janardan Dwivedi told PTI, "The Congress President has come back, she is all right and her medical check-up has been completed."
Union Health Minister Ghulam Nabi Azad said, "Madam, it looks, had medicines for common cold and headache, as a result of which she had some uneasiness and she had to be brought to AIIMS and now all test have been conducted and she is perfectly fine and has gone home."
Meanwhile, Modi wished Gandhi the best of health and, at the same time, said she should have been taken to the hospital in a well-equipped ambulance.
"Glad to know that Sonia ji's health is fine. Wishing her the best of health in future," Modi tweeted a few hours after the Congress president was discharged from the hospital.