Prime Minister Narendra Modi on Wednesday (Feb 19) paid homage to Chhatrapati Shivaji Maharaj on his 395th birth anniversary.