Prime Minister Narendra Modi extended best wishes and felicitation to the Nepalese premier on the occasion, Oli's press adviser said.
"Wishing the PM of Nepal, Shri KP Oli on his birthday. May Almighty bless him with good health & a long life," Modi tweeted.
Modi also sent a bouquet of flowers through National Security Advisor Ajit Doval to Oli on the occasion. The Nepal prime minister expressed gratitude to his Indian counterpart.
In his first overseas trip after assuming office in October last year, Oli, accompanied by a 77-member delegation, arrived here on Friday with a major focus on mending bilateral relations hit by issues relating to the Himalayan nation's new Constitution.
Ties between the two countries had soured in the wake of agitation by the Madhesi community opposing Nepal's new Constitution which they said failed to address their concerns over representation and homeland.