Prime Minister Narendra Modi paid homage to Maratha empire founder Chhatrapati Shivaji on his birth anniversary on Wednesday.