Three employees of Brazilian miner Vale SA and two other engineers working on behalf of the company were arrested on Tuesday, Minas Gerais and Sao Paulo state prosecutors said.