Modi drove straight to 6A Krishna Menon Marg of Vajpayee from the airport after landing from Lahore where he had a brief stopover on his way back from visits to Russia and Afghanistan.
"Visited Atalji at his residence and conveyed birthday greetings to him," Modi tweeted.
Earlier, Modi hailed Vajpaye as a leader who distinguished himself in every role, while greeting him on his birthday. "Birthday greetings to our beloved Atalji. We salute this great personality who provided exceptional leadership to India at a crucial time," the PM had tweeted earlier in the day.
Image: Prime Minister Narendra Modi's vehicle arrive at former Prime Minister Atal Bihari Vajpayee's house in New Delhi. Photograph: ANI
Parties bicker over Modi's Pakistan visit
Modi first Indian PM in Pakistan since Vajpayee
Give me proof of anti-party activities: Azad tell Shah
AK, NaMo, RG and the 3rd Person Syndrome
PHOTOS: How the world celebrated Christmas