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 das Américas, No. 700 — Bloco 8, Sala 218
22640-100 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 that it has no ongoing negotiations with Yara International

Rio de Janeiro, April 06, 2016 — Vale S.A. (Vale) informs that it has no ongoing negotiations with Yara International for the acquisition of a stake in Vale´s Fertilizer business.

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

3

Table of Contents