Brazil's controversial environment minister, Ricardo Salles, announced Wednesday that he was stepping down from the position amid an investigation into allegations he obstructed a police probe into illegal logging.