In a big blow to Vedanta Resources, the government on Tuesday rejected environment clearance to its $1.7 billion bauxite mining project in Orissa after accepting recommendations of its key panel clearing such ventures.