VALE Vale SA

Table of Contents

United States

Securities and Exchange Commission

Washington, D.C. 20549

FORM 6-K

Report of Foreign Private Issuer

Pursuant to Rule 13a-16 or 15d-16

of the

Securities Exchange Act of 1934

For the month of

April 2016

Vale S.A.

Avenida Graça Aranha, No. 26
20030-900 Rio de Janeiro, RJ, Brazil

(Address of principal executive office)

(Indicate by check mark whether the registrant files or will file annual reports under cover of Form 20-F or Form 40-F.)

(Check One) Form 20-F x Form 40-F o

(Indicate by check mark if the registrant is submitting the Form 6-K in paper as permitted by Regulation S-T Rule 101(b)(1))

(Check One) Yes  o  No   x

(Indicate by check mark if the registrant is submitting the Form 6-K in paper as permitted by Regulation S-T Rule 101(b)(7))

(Check One) Yes  o  No   x

(Indicate by check mark whether the registrant by furnishing the information contained in this Form is also thereby furnishing information to the Commission pursuant to Rule 12g3-2(b) under the Securities Exchange Act of 1934.)

(Check One) Yes  o  No x

(If “Yes” is marked, indicate below the file number assigned to the registrant in connection with Rule 12g3-2(b). 82-   .)

Table of Contents

Table of Contents:

2

Table of Contents

Vale informs the withdrawal of HDRs listing on the HKEx

Rio de Janeiro, April 27, 2016 — Vale S.A. (Vale) informs that its Board of Directors approved the proposal for withdrawal of the HDRs listing on the Hong Kong Stock Exchange (HKEx). The withdrawal is subject to the approval of the HKEx and is expected to become effective at 9:00 am (Hong Kong time) on July 28 th , 2016, upon such approval.

The notice to HDR holders, which is available on our website (www.vale.com under the Investor Relations section), was released today with details on the withdrawal of the HDRs listing.

The withdrawal of the HDRs listing is in line with Vale’s simplification strategy.

For further information, please contact:

+55-21-3485-3900

Rogerio Nogueira: rogerio.nogueira@vale.com

Andre Figueiredo: andre.figueiredo@vale.com

Carla Albano Miller: carla.albano@vale.com

Fernando Mascarenhas: fernando.mascarenhas@vale.com

Andrea Gutman: andrea.gutman@vale.com

Bruno Siqueira: bruno.siqueira@vale.com

Claudia Rodrigues: claudia.rodrigues@vale.com

Mariano Szachtman: mariano.szachtman@vale.com

Renata Capanema: renata.capanema@vale.com

This press release may include statements that present Vale’s expectations about future events or results. All statements, when based upon expectations about the future and not on historical facts, involve various risks and uncertainties. Vale cannot guarantee that such statements will prove correct. These risks and uncertainties include factors related to the following: (a) the countries where we operate, especially Brazil and Canada; (b) the global economy; (c) the capital markets; (d) the mining and metals prices and their dependence on global industrial production, which is cyclical by nature; and (e) global competition in the markets in which Vale operates. To obtain further information on factors that may lead to results different from those forecast by Vale, please consult the reports Vale files with the U.S. Securities and Exchange Commission (SEC), the Brazilian Comissão de Valores Mobiliários (CVM), the French Autorité des Marchés Financiers (AMF), and The Stock Exchange of Hong Kong Limited, and in particular the factors discussed under “Forward-Looking Statements” and “Risk Factors” in Vale’s annual report on Form 20-F.

3

Table of Contents