India on Tuesday rejected a plan by UK-based mining group Vedanta Resources Plc to mine bauxite in an eastern state over environmental concerns, a blow to the firm already facing hurdles to a planned $9.6 billion energy deal in the country.

The decision comes after...