"On their martyrdom day, I pay my respects to Bhagat Singh, Sukhdev and Rajguru who sacrificed their life for the nation," he said in a statement.
"Tributes to these great patriots," the Prime Minister said.
Bhagat Singh, Rajguru and Sukhdev were tried for killing British Superintendent of Police Saunders on December 17, 1928, and were awarded the death sentence.
They were hanged in the Central Jail at Lahore on March 23, 1931.