"Wishing our most beloved & widely respected Atal ji a happy birthday. I pray that he is blessed with good health and a long life," he said in a series of tweets.
"Atalji's exemplary service & leadership has had a very positive impact on India's growth trajectory. His great personality is endearing.
Modi also tweeted an old video of him meeting former Prime Minister Vajpayee when the former was a 'karyakarta' of BJP.
"See what Atal ji does when he meets a party Karyakarta. This simplicity and warmth of Atal ji we all cherish," he captioned the video.
"I bow to Mahamana Pt. Madan Mohan Malaviya on his Jayanti. He has left an indelible contribution in the history of India," he said.