"I bow to the courageous Shaheed Bhagat Singh on his birth anniversary. He has left an indelible mark on India's history through his bravery," the Prime Minister tweeted.
Several other dignitaries and celebrities paid tribute to the great man, who was born in 1907 in Banga village in modern-day Pakistani Punjab, and hanged on March 23, 1931 in Lahore - at the age of 23.
Musician Vishal Dadlani, of Indian Idol fame, expressed hope that Singh's example would continue to inspire "true patriotism."
Cricketer Gautam Gambhir's message was especially laudatory. He called Singh his "only mentor," and said he hoped to have "even a fraction" of his courage.