"I bow to the epitome of courage and bravery and the pride of India, Chhatrapati Shivaji Maharaj on Shivaji Jayanti," he said on the micro-blogging site Twitter.
The Prime Minister also recalled Shivaji Maharaj's skills on the battlefield and his role as an administrator.
"He touched several lives through his good governance. Chhatrapati Shivaji inspires us greatly," Modi said.