"Wishing a speedy recovery to Lalu ji and praying for his good health," Modi tweeted.
Prasad underwent an over six-hour-long surgery at a Mumbai hospital where he was admitted on Monday.
According to the hospital statement, Prasad underwent AVR-aortic valve replacement, aortic repair and repair of a 3 mm hole in the heart.