"Dear Premier Li Keqiang, greetings on your birthday. I pray for your long life. I warmly recall our meeting in May," Modi said in message posted on his Chinese social media account on Sina Weibo which he opened ahead his visit here in May this year.
Li, number two ranking leader after President Xi Jinping in the ruling Communist Party of China (CPC) turned 60 today.
He is currently on a visit to Belgium and France.
Together with Li, Modi attended a joint demonstration of Yoga and Taichi here and posted a selfie with the Chinese Premier on Weibo.