Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We hereby consent to the incorporation by reference in the Registration Statement on Form F-3 of Vale S.A. and Vale Overseas Limited of our report dated February 27, 2018, relating to the consolidated financial statements  and the effectiveness of internal control over financial reporting of Vale S.A., which is included in the Annual Report on Form 20-F of Vale S.A. for the year ended December 31, 2017 filed with the Securities and Exchange Commission on April 13, 2018, and to the reference to our firm under the heading “Experts” in the prospectus.

/s/ KPMG Auditores Independentes

KPMG Auditores Independentes

Rio de Janeiro, Brazil

June 19, 2018