Form 6-K Vale S.A. For: Aug 10

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

August 2016

Vale S.A.

Avenida das Américas, 700 – Bloco 8, Sala 318

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-      .

INCORPORATION BY REFERENCE

This report is incorporated by reference in our registration statement on Form F-3 filed with the U.S. Securities and Exchange Commission on September 29, 2015 (File Nos. 333-207181 and 333-207181-01), and shall be deemed to be a part thereof from the date on which this report is furnished to the SEC, to the extent not superseded by documents or reports subsequently filed or furnished.

SIGNATURES

Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned, thereunto duly authorized.

EXHIBIT INDEX

Exhibit 4.1

VALE OVERSEAS LIMITED,

as Issuer

and

VALE S.A.,

as Guarantor

and

THE BANK OF NEW YORK MELLON

as Trustee

SECOND SUPPLEMENTAL INDENTURE

U.S.$1,000,000,000

6.250% Guaranteed Notes due 2026

Dated as of August 10, 2016

Second Supplemental Indenture, dated as of August 10, 2016, among VALE OVERSEAS LIMITED, a Cayman Islands exempted company incorporated with limited liability (herein called the “Company”), having its registered office at Intertrust Corporate Services (Cayman) Limited, 190 Elgin Avenue, George Town, Grand Cayman KY1-9005, Cayman Islands, VALE S.A., a company organized under the laws of the Federative Republic of Brazil (herein called the “Guarantor”), having its principal office at Avenida das Américas, 700 — Bloco 8 — Loja 318, 22640-100 Rio de Janeiro, RJ, Brazil, and THE BANK OF NEW YORK MELLON, a banking corporation duly organized and existing under the laws of the State of New York, having its principal corporate trust office at 101 Barclay Street, New York, New York 10286, as Trustee (herein called the “Trustee”) to the Amended and Restated Indenture, dated as of September 29, 2015, among the Company, the Guarantor and the Trustee (the “Base Indenture”).

W I T N E S S E T H:

Whereas, the Base Indenture provides for the issuance from time to time thereunder, in series, of Securities of the Company carrying the Guaranty of the Guarantor, and Section 9.1 of the Base Indenture provides for the establishment of the form or terms of Securities issued thereunder through one or more supplemental indentures;

Whereas, the Company and the Guarantor desire by this Second Supplemental Indenture to create a new series of Securities to be issuable under the Base Indenture, as supplemented by this Second Supplemental Indenture, and to be known as the Company’s 6.250% Guaranteed Notes due 2026 (the “Notes”) the terms and provisions of which are to be as specified in this Second Supplemental Indenture;

Whereas, the Company and the Guarantor have duly authorized the execution and delivery of this Second Supplemental Indenture to establish the Notes as a series of Securities under the Base Indenture and to provide for, among other things, the issuance of and the form and terms of the Notes and additional covenants for the benefit of the Holders thereof and the Trustee; and

Whereas, all things necessary to make this Second Supplemental Indenture a valid and binding legal obligation of the Company and the Guarantor according to its terms have been done.

Now, therefore, for and in consideration of the premises and the purchase and acceptance of the Notes by the Holders thereof and for the purpose of setting forth, as provided in the Base Indenture, the form of the Notes and the terms, provisions and conditions thereof, the Company and the Guarantor covenant and agree with the Trustee:

1.                                      Definitions

1.1                               Provisions of the Base Indenture

Except insofar as herein otherwise expressly provided, all the definitions, provisions, terms and conditions of the Base Indenture shall remain in full force and effect. The Base Indenture, as amended and supplemented by this Second Supplemental Indenture, is in all respects ratified and confirmed, and the Base Indenture and this Second Supplemental Indenture shall be read, taken and considered as one and the same instrument for all purposes.

1.2                               Definitions

For all purposes of this Second Supplemental Indenture and the Notes, except as otherwise expressly provided or unless the subject matter or context otherwise requires:

1.2.1                                             any reference to a “Section” refers to a Section of this Second Supplemental Indenture;

1.2.2                                             the words “herein,” “hereof” and “hereunder” and other words of similar import refer to this Second Supplemental Indenture as a whole and not to any particular Section or other subdivision;

1.2.3                                             all terms used in this Second Supplemental Indenture that are defined in the Base Indenture have the meanings assigned to them in the Base Indenture, except as otherwise provided in this Second Supplemental Indenture;

1.2.4                                             the term “Securities” as defined in the Base Indenture and as used in any definition therein, shall be deemed to include or refer to, as applicable, the Notes; and

1.2.5                                             the following terms have the meanings given to them in this Section 1.2.5.

“Applicable Procedures” means with respect to any transfer or transaction involving a Global Note or beneficial interest therein, the rules and procedures of the Depositary, Euroclear and Clearstream, Luxembourg for such Global Note, in each case to the extent applicable to such transaction and as in effect from time to time.

“Comparable Treasury Issue” means the United States Treasury security or securities selected by an Independent Investment Banker as having an actual or interpolated maturity comparable to the remaining term of the Notes to be redeemed that would be utilized, at the time of selection and in accordance with customary financial practice, in pricing new issues of corporate debt securities of a comparable maturity to the remaining term of such Notes.

“Comparable Treasury Price” means, with respect to any Redemption Date, (1) the average of the Reference Treasury Dealer Quotations for such Redemption Date, after excluding the highest and lowest such Reference Treasury Dealer Quotation or (2) if the Independent Investment Banker obtains fewer than four such Reference Treasury Dealer

Quotations, the average of all such quotations.

“Event of Default” shall have the same meaning as set forth in the Base Indenture.

“Global Note” means a Note that evidences all or part of the Notes and is authenticated and delivered to, and registered in the name of, the Depositary for such Notes or a nominee thereof.

“Independent Investment Banker” means one of the Reference Treasury Dealers appointed by the Company.

“Interest Payment Date” has the meaning set forth in Section 2.1 hereof.

“Notes” has the meaning specified in the recitals hereof.

“Permitted Holder” at any time means any Person who, at such time, is the holder of at least US$5,000,000 in aggregate principal amount of Notes.

“Reference Treasury Dealer” means each of BNP Paribas Securities Corp., Citigroup Global Markets Inc. and Morgan Stanley & Co. LLC or their affiliates, which are primary United States government securities dealers and one other leading primary United States government securities dealer in New York City reasonably designated by the Company; provided, however, that if any of the foregoing shall cease to be a primary United States government securities dealer in New York City (a “Primary Treasury Dealer”), the Company shall substitute therefore another Primary Treasury Dealer.

“Reference Treasury Dealer Quotation” means, with respect to each Reference Treasury Dealer and any Redemption Date, the average, as determined by the Independent Investment Banker, of the bid and asked prices for the Comparable Treasury Issue (expressed in each case as a percentage of its principal amount) quoted in writing to the Independent Investment Banker by such Reference Treasury Dealer at 3:30 pm New York time on the third business day preceding such Redemption Date.

“Relevant Date” in respect of any payment means the date on which such payment first becomes due or (if the full amount of the monies payable has not been received by the Trustee on or prior to such due date) the date on which notice is given to the Holders that such monies have been so received.

“Stated Maturity Date” has the meaning specified in Section 2.1 hereof.

“Treasury Rate” means, with respect to any Redemption Date, the rate per annum equal to the semiannual equivalent yield to maturity or interpolated maturity (on a day count basis) of the Comparable Treasury Issue, assuming a price for the Comparable Treasury Issue (such price expressed as a percentage of its principal amount) equal to the Comparable Treasury Price for such Redemption Date.

2.                                      General Terms and Conditions of the Notes

2.1                               Designation, Principal Amount and Redemption.

There is hereby authorized and established a new series of Securities designated the “6.250% Guaranteed Notes due 2026”. The Notes will initially be limited to an aggregate principal amount of US$1,000,000,000 (which amount does not include Notes authenticated and delivered upon registration of transfer of, or in exchange for, or in lieu of, other Notes pursuant to Sections 3.4, 3.5, 9.6 or 11.5 of the Base Indenture).

The principal of the Notes shall be due and payable at the Stated Maturity Date.

The Company may, from time to time and without the consent of the Holders, issue additional notes on terms and conditions identical to those of the Notes, which additional notes shall increase the aggregate principal amount of, and shall be consolidated and form a single series with, the Notes. The stated maturity of the Notes shall be on August 10, 2026 (the “Stated Maturity Date”). The Notes shall (subject to Section 10.6 of the Base Indenture) be unsecured and shall bear interest at the rate of 6.250% per annum, from August 10, 2016 or from the most recent Interest Payment Date to which interest has been paid or duly provided for, as the case may be, payable semi-annually on February 10 and August 10 of each year, commencing on February 10, 2017 (each, an “Interest Payment Date”), until the principal thereof is paid or made available for payment. To the extent interest due on any Interest Payment Date is not paid, interest shall accrue thereon at the Default Rate of Interest, except as provided herein, until such unpaid interest and interest accrued thereon are paid in full.

2.2                               Forms Generally

The Notes shall be in substantially the forms set forth in this Section 2.2, with such appropriate insertions, omissions, substitutions and other variations as are required or permitted by this Second Supplemental Indenture, and may have such letters, numbers or other marks of identification and such legends or endorsements placed thereon as may be required to comply with the rules of any securities exchange or as may, consistently herewith, be determined by the officers executing such Notes, as evidenced by their execution thereof.

2.2.1                     Form of Face of Note

[INCLUDE IF NOTE IS A GLOBAL NOTE: THIS IS A GLOBAL NOTE WITHIN THE MEANING OF THE INDENTURE HEREINAFTER REFERRED TO, AND IS REGISTERED IN THE NAME OF THE DEPOSITARY OR A NOMINEE OF THE DEPOSITARY, WHICH MAY BE TREATED BY VALE OVERSEAS LIMITED, VALE S.A. AND THE TRUSTEE AND ANY AGENT THEREOF AS OWNER AND HOLDER OF THIS NOTE FOR ALL PURPOSES.

UNLESS AND UNTIL IT IS EXCHANGED IN WHOLE OR IN PART FOR REGISTERED NOTES IN DEFINITIVE REGISTERED FORM IN THE LIMITED CIRCUMSTANCES REFERRED TO IN THE INDENTURE, THIS GLOBAL NOTE MAY NOT BE TRANSFERRED EXCEPT AS A WHOLE BY THE DEPOSITARY TO A NOMINEE OF THE DEPOSITARY OR BY A NOMINEE OF THE DEPOSITARY

TO THE DEPOSITARY OR ANOTHER NOMINEE OF THE DEPOSITARY OR BY THE DEPOSITARY OR ANY SUCH NOMINEE TO A SUCCESSOR DEPOSITARY OR A NOMINEE OF SUCH SUCCESSOR DEPOSITARY.]

[INCLUDE IF NOTE IS A GLOBAL NOTE AND THE DEPOSITARY IS THE DEPOSITORY TRUST COMPANY: UNLESS THIS CERTIFICATE IS PRESENTED BY AN AUTHORIZED REPRESENTATIVE OF THE DEPOSITORY TRUST COMPANY TO VALE OVERSEAS LIMITED OR ITS AGENT FOR REGISTRATION OF TRANSFER, EXCHANGE OR PAYMENT, AND ANY CERTIFICATE ISSUED IN EXCHANGE FOR THIS CERTIFICATE OR ANY PORTION HEREOF IS REGISTERED IN THE NAME OF CEDE & CO. OR IN SUCH OTHER NAME AS IS REQUESTED BY AN AUTHORIZED REPRESENTATIVE OF THE DEPOSITORY TRUST COMPANY (AND ANY PAYMENT IS MADE TO CEDE & CO. OR TO SUCH OTHER ENTITY AS IS REQUESTED BY AN AUTHORIZED REPRESENTATIVE OF THE DEPOSITORY TRUST COMPANY), ANY TRANSFER, PLEDGE OR OTHER USE HEREOF FOR VALUE OR OTHERWISE BY OR TO ANY PERSON OTHER THAN THE DEPOSITORY TRUST COMPANY OR A NOMINEE THEREOF IS WRONGFUL INASMUCH AS THE REGISTERED OWNER HEREOF, CEDE & CO., HAS AN INTEREST HEREIN.]

VALE OVERSEAS LIMITED

6.250% GUARANTEED NOTES DUE 2026

GUARANTEED BY VALE S.A.

VALE OVERSEAS LIMITED, an exempted company duly incorporated with limited liability and existing under the laws of the Cayman Islands (herein called the “Company,” which term includes any successor Person under the Indenture hereinafter referred to), for value received, hereby promises to pay to Cede & Co., or registered assigns, the principal sum of [                  ] United States Dollars [if the Note is a Global Note, then insert:, or such other principal amount as set forth in the Schedule of Increases or Decreases in Global Note attached hereto] on August 10, 2026, and to pay interest thereon semi-annually on February 10 and August 10 of each year (each an “Interest Payment Date”), commencing on February 10, 2017, from August 10, 2016 or from the most recent Interest Payment Date to which interest has been paid or duly provided for, as the case may be, at the rate of 6.250% per annum, until the principal hereof is paid or made available for payment, provided that any amount of interest on this Note which is overdue shall bear interest (to the extent that payment thereof shall be legally enforceable) at the Default Rate of Interest, except as provided for herein, from the date such amount is due

to but not including the day it is paid or made available for payment, and such overdue interest shall be paid as provided in Section 3.6 of the Base Indenture hereinafter referred to.

The interest so payable, and punctually paid or duly provided for, on any Interest Payment Date will, as provided in the Indenture, be paid to the Person in whose name this Note (or one or more Predecessor Securities) is registered at the close of business on the Regular Record Date for such interest, which shall be January 26 or July 26 (whether or not a Business Day), as the case may be, next preceding such Interest Payment Date. Any such interest not so punctually paid or duly provided for will forthwith cease to be payable to the Holder on the relevant Regular Record Date and may either be paid to the Person in whose name this Note (or one or more Predecessor Notes) is registered at the close of business on a Special Record Date for the payment of such Defaulted Interest to be fixed by the Trustee, notice whereof shall be given to Holders of the Notes not less than 10 days prior to such Special Record Date, or be paid at any time in any other lawful manner not inconsistent with the requirements of any securities exchange on which the Notes may be listed, and upon such notice as may be required by such exchange, all as more fully provided in the Indenture. Interest on this Note shall be computed on the basis set forth in the Indenture.

Payment of the principal of and interest on this Note will be made to the Person entitled thereto at the office of the Trustee or agency of the Company in the Borough of Manhattan, The City of New York, New York, maintained for such purpose, and at any other office or agency maintained by the Company for such purpose, in such coin or currency of the United States of America as at the time of payment is legal tender for payment of public and private debts upon surrender of this Note in the case of any payment due at the Maturity of the principal hereof (other than any payment of interest payable on an Interest Payment Date); provided, however, that at the option of the Company payment of interest may be made by check mailed to the address of the Person entitled thereto as such address shall appear in the Security Register; provided, further, that all payments of the principal of and interest on this Note, the Permitted Holders of which have given wire transfer instructions to the Trustee, the Company, or its agent at least 10 Business Days prior to the applicable payment date, will be required to be made by wire transfer of immediately available funds to the accounts with financial institutions in the United States specified by such Permitted Holders in such instructions. [If the Note is a Global Note, then insert: Notwithstanding the foregoing, payment of any amount payable in respect of a Global Note will be made in accordance with the Applicable Procedures of the Depositary.]

Reference is hereby made to the further provisions of this Note set forth on the reverse hereof, which further provisions shall for all purposes have the same effect as if set forth at this place.

Unless the certificate of authentication hereon has been executed by the Trustee referred to on the reverse hereof by manual signature, this Note shall not be entitled to any benefit under the Indenture or be valid or obligatory for any purpose.

The undersigned (the “Guarantor”) hereby irrevocably and unconditionally guarantees the full and punctual payment (whether at the Stated Maturity Date, upon redemption, acceleration or otherwise) of the principal, interest, Additional Amounts and all other amounts that may come due and payable under this Note.

In Witness Whereof, the Guarantor has caused this instrument to be duly endorsed.

2.2.2                                             Form of Reverse of Note

1.                                      This Note is a duly authorized issue of securities of the Company issued in one or more series (the “Securities”) under an Amended and Restated Indenture, dated as of September 29, 2015 (the “Base Indenture”) as supplemented by the Second Supplemental Indenture, dated as of August 10, 2016 (the “Second Supplemental Indenture”), among the Company, the Guarantor and The Bank of New York Mellon, as Trustee (herein called the “Trustee,” which term includes any successor trustee under the Base Indenture), and reference is hereby made to the Base Indenture, as supplemented by the

Second Supplemental Indenture (the Base Indenture, as supplemented by the Second Supplemental Indenture, herein called the “Indenture”), for a statement of the respective rights, limitations of rights, duties and immunities thereunder of the Company, the Guarantor, the Trustee and the Holders of the Securities and of the terms upon which the Securities are, and are to be, authenticated and delivered. This Security is one of the series designated on the face hereof (herein called the “Notes”).

2.                                      The full and punctual payment of the principal and interest and all other amounts payable under this Note is irrevocably and unconditionally guaranteed by the Guarantor.

3.                                      Additional notes on terms and conditions identical to those of this Note may be issued by the Company without the consent of the Holders of the Notes. The amount evidenced by such additional Notes shall increase the aggregate principal amount of, and shall be consolidated and form a single series with, the Notes.

4.                                      If an Event of Default with respect to Notes shall occur and be continuing, the principal of all of the Notes may be declared due and payable in the manner and with the effect provided in the Indenture.

5.                                      All payments in respect of the Notes shall be made without withholding or deduction for any present or future taxes, duties, assessments or governmental charges of whatever nature imposed, levied, collected, withheld or assessed by or on behalf of the Cayman Islands or Brazil, or any Successor Jurisdiction or any authority therein or thereof having power to tax (“Foreign Taxes”) except to the extent that such Foreign Taxes are required by the Cayman Islands, Brazil, such Successor Jurisdiction or any such authority to be withheld or deducted. In the event of any withholding or deduction for any Foreign Taxes, the Company or the Guarantor, as the case may be, shall make such deduction or withholding, make payment of the amount so withheld to the appropriate governmental authority and pay such additional amounts (“Additional Amounts”) as are necessary to ensure that the net amounts received by the Holders of the Notes after such withholding or deduction equals the respective amounts of principal, premium and interest which would have been receivable in respect of such Notes had no such withholding or deduction (including for any Foreign Taxes payable in respect of Additional Amounts) been required, except that no such Additional Amounts shall be payable with respect to any payment on a Note:

(i)                                     to, or to a third party on behalf of, a Holder who is liable for any such taxes, duties, assessments or other governmental charges in respect of a Note by reason of (A) a connection between the Holder and the Cayman Islands, Brazil or such Successor Jurisdiction other than the mere holding of such Note and the receipt of payments with respect to such Note or (B) failure by the Holder to comply with any certification, identification or other reporting requirement concerning the nationality, residence, identity or connection with the Cayman Islands, Brazil or a Successor Jurisdiction, or applicable political subdivision or authority thereof or therein having power to tax, of such Holder, if compliance is required by the Cayman Islands, Brazil or such Successor Jurisdiction, or any political subdivision or authority thereof or therein having power to tax as a precondition

                                                to exemption from, or reduction in the rate of, the tax, assessment or other governmental charge and the Company has given the Holders at least 30 days’ notice that Holders will be required to provide such certification, identification or other requirement;

(ii)                                  in respect of any such taxes, duties, assessments or other governmental charges with respect to a Note surrendered (if surrender is required) more than 30 days after the date on which such payment became due and payable or the date on which payment thereof is duly provided for and notice thereof is given to Holders, whichever occurs later, except to the extent that the Holder of such Note would have been entitled to such Additional Amounts on surrender of such Note for payment on the last day of such 30-day period;

(iii)                               in respect of estate, inheritance, gift, sales, transfer, personal property or similar tax, assessment or governmental charge imposed with respect to a Note;

(iv)                              in respect of any tax, assessment or other governmental charge payable otherwise than by deduction or withholding from payments on the Notes or by direct payment by the Company or the Guarantor in respect of claims made against the Company or the Guarantor;

(v)                                 where such withholding or deduction is imposed on a payment to an individual and is required to be made pursuant to any European Union Directive on the taxation of savings implementing the conclusions of the ECOFIN Council meeting of November 26-27, 2000 or any law implementing or complying with, or introduced in order to conform to, such directive; or

(vi)                              in respect of any combination of the above.

Solely for purposes of this paragraph 5, the term “Holder” of any Note means the direct nominee of any beneficial owner of such Note, which holds such beneficial owner’s interest in such Note. Notwithstanding the foregoing, the limitations on the Company’s or the Guarantor’s obligation to pay Additional Amounts set forth in clause (i) above shall not apply if (a) the provision of information, documentation or other evidence described in such clause (i) would be materially more onerous, in form, in procedure or in the substance of information disclosed, to a Holder or beneficial owner of a Note (taking into account any relevant differences between U.S. law, regulation or administrative practice and the law, regulation or administrative practice of the Cayman Islands, Brazil or the Successor Jurisdiction) than comparable information or other reporting requirements imposed under U.S. tax law (including tax treaties between the United States and the Cayman Islands, Brazil or the Successor Jurisdiction), regulation (including proposed regulations) and administrative practice.

The Company or the Guarantor, as the case may be, shall promptly provide the Trustee with documentation (which may consist of certified copies of such documentation) evidencing the payment of Foreign Taxes in respect of which the Company or the Guarantor has paid any Additional Amounts. Copies of such documentation shall be

made available to the Holders of the Notes or the Paying Agent, as applicable, upon request therefor.

The Company or the Guarantor, as the case may be, shall pay all stamp, issue, registration, documentary or other similar duties, if any, which may be imposed by the Cayman Islands, Brazil or the Successor Jurisdiction, or any governmental entity or political subdivision therein or thereof, or any taxing authority of or in any of the foregoing, with respect to the Indenture or the issuance of the Notes or the Guaranty.

All references herein or in the Indenture, to principal or interest in respect of any Note shall be deemed to include all Additional Amounts, if any, payable in respect of such principal or interest, unless the context otherwise requires, and express mention of the payment of Additional Amounts in any provision hereof shall not be construed as excluding reference to Additional Amounts in those provisions hereof where such express mention is not made.

In the event that Additional Amounts actually paid with respect to the Notes pursuant to the preceding paragraphs are based on rates of deduction or withholding of withholding taxes in excess of the appropriate rate applicable to the Holder of such Notes, and, as a result thereof such Holder is entitled to make claim for a refund or credit of such excess from the authority imposing such withholding tax, then such Holder shall, by accepting such Notes, be deemed to have assigned and transferred all right, title, and interest to any such claim for a refund or credit of such excess to the Company. However, by making such assignment, the Holder makes no representation or warranty that the Company will be entitled to receive such claim for a refund or credit and incurs no other obligation with respect thereto.

6.                                      All references in the Indenture and the Notes to principal in respect of any Note shall be deemed to mean and include any Redemption Price payable in respect of such Note pursuant to any redemption right hereunder (and all such references to the Stated Maturity Date of the principal in respect of any Note shall be deemed to mean and include the Redemption Date with respect to any such Redemption Price), and all such references to principal, interest or Additional Amounts shall be deemed to mean and include any amount payable in respect hereof pursuant to Section 10.7 of the Base Indenture.

7.                                      The Notes are subject to redemption at the Company’s option before the Stated Maturity in whole at any time, or in part from time to time, upon not less than 30 days’ but no more than 60 days’ notice to the Holders of the Notes, at a Redemption Price equal to the greater of (A) 100% of the principal amount of such Notes and (B) the sum of the present values of each remaining scheduled payment of principal and interest thereon (exclusive of interest accrued to the date of redemption) discounted to the Redemption Date on a semiannual basis (assuming a 360-day year consisting of twelve 30-day months) at the Treasury Rate plus 50 basis points, plus accrued interest on the principal amount of such Notes to (but not including) the date of redemption.

If, as a result of any amendment to, or change in, the laws (or any rules or regulation

thereunder) of the Cayman Islands, Brazil or a Successor Jurisdiction or any political subdivision or taxing authority thereof or therein affecting taxation or any amendment to or change in an official interpretation, administration or application of such laws, rules or regulations (including a holding by a court of competent jurisdiction), which amendment or change of such laws, rules or regulations or the interpretation thereof becomes effective on or after the date of the Second Supplemental Indenture, or, in the case of a Successor Jurisdiction, on or after the date the Successor Corporation is incorporated in or considered to be a resident of such Successor Jurisdiction, the Company would be obligated to pay Additional Amounts in respect of the Notes pursuant to the terms and conditions thereof in excess of those attributable to withholding tax imposed by the Cayman Islands, Brazil or the Successor Jurisdiction on the basis of a statutory rate of 15%, and if such obligation cannot be avoided by the Company after taking measures the Company considers reasonable to avoid it, then, at the Company’s option, the Notes may be redeemed in whole, but not in part, at any time, on giving not less than 30 nor more than 60 days’ notice to the Holders of the Notes, at a Redemption Price equal to 100% of the principal amount thereof and any premium applicable thereto, together with accrued interest up to but not including the Redemption Date and any Additional Amounts which would otherwise be payable up to but not including the Redemption Date; provided, however, that (1) no notice of such redemption may be given earlier than 90 days prior to the earliest date on which the Company would but for such redemption be obligated to pay such Additional Amounts were a payment on the Notes then due, and (2) at the time such notice is given, such obligation to pay such Additional Amounts remains in effect.

On and after any Redemption Date, interest will cease to accrue on the Notes or any portion of the Notes called for redemption (unless the Company defaults in the payment of the Redemption Price and accrued interest). On or before the Redemption Date, the Company will deposit with the Trustee money sufficient to pay the Redemption Price of and (unless the redemption date shall be an Interest Payment Date) accrued interest to the Redemption Date on the Notes to be redeemed on such Redemption Date. If less than all of the Notes are to be redeemed, the Notes to be redeemed shall be selected by the Trustee by such method as the Trustee shall deem fair and appropriate.

8.                                      The Indenture permits, with certain exceptions as therein provided, the amendment thereof and the modification of the rights and obligations of the Company and the rights of the Holders of the Securities of each affected series under the Indenture at any time by the Company and the Trustee with the consent of the Holders of a majority in principal amount of the Securities at the time Outstanding of each affected series. The Indenture also contains provisions (i) permitting the Holders of a majority in principal amount of the Securities at the time Outstanding of any affected series under the Indenture on behalf of the Holders of all Securities of such series, to waive compliance by the Company with certain provisions of the Indenture and (ii) permitting the Holders of a majority in principal amount of the Securities at the time Outstanding of any affected series under the Indenture on behalf of the Holders of all Securities of such series, to waive certain past defaults under the Indenture and their consequences.

Any such consent or waiver by the Holder of this Note shall be conclusive and binding upon such Holder and upon all future Holders of this Note and of any Note issued upon

the registration of transfer hereof or in exchange herefor or in lieu hereof, whether or not notation of such consent or waiver is made upon this Note.

9.                                      As provided in and subject to the provisions of the Indenture, the Holder of this Note shall not have the right to institute any proceeding with respect to the Indenture or for the appointment of a receiver or trustee, or for any other remedy thereunder, unless (i) such Holder shall have previously given the Trustee written notice of a continuing Event of Default with respect to the Notes, (ii) the Holders of not less than 25% in principal amount of the Notes at the time Outstanding shall have made written request to the Trustee to institute proceedings in respect of such Event of Default as Trustee and offered the Trustee indemnity reasonably satisfactory to it, and the Trustee shall not have received from the Holders of a majority in principal amount of Notes at the time Outstanding a direction inconsistent with such request, and (iii) the Trustee shall have failed to institute any such proceeding, for 60 days after receipt of such notice, request and offer of indemnity. The foregoing shall not apply to any suit instituted by the Holder of this Note for the enforcement of any payment of principal hereof or any interest hereon on or after the respective due dates expressed herein.

10.                               No reference herein to the Indenture and no provision of this Note or of the Indenture shall alter or impair the obligation of the Company, which is absolute and unconditional, to pay the principal of and any interest on this Note at the times, place and rate, and in the coin or currency, herein prescribed.

11.                               As provided in the Indenture and subject to certain limitations therein set forth, the transfer of this Note is registrable in the Security Register, upon surrender of this Note for registration of transfer at the office of the Trustee or agency of the Company in any place where the principal of and any interest on this Note are payable, duly endorsed by, or accompanied by a written instrument of transfer in form satisfactory to the Company and the Security Registrar duly executed by, the Holder hereof or his attorney duly authorized in writing, and thereupon one or more new Notes of this Series and of like tenor, of authorized denominations and for the same aggregate principal amount, will be issued to the designated transferee or transferees.

The Notes are issuable only in registered form without coupons in denominations of $2,000 and any integral multiple of $1,000 in excess thereof. As provided in the Indenture and subject to certain limitations therein set forth, Notes are exchangeable for a like aggregate principal amount of Notes of like tenor of a different authorized denomination, as requested by the Holder surrendering the same.

No service charge shall be made for any such registration of transfer or exchange, but the Company or the Trustee may require payment of a sum sufficient to cover any tax or other governmental charge payable in connection therewith.

12.                               Prior to due surrender of this Note for registration of transfer, the Company, the Guarantor, the Trustee and any agent of the Company, the Guarantor or the Trustee may treat the Person in whose name this Note is registered as the owner hereof for all purposes, whether or not this Note is overdue, and neither the Company, the Guarantor,

the Trustee nor any such agent shall be affected by notice to the contrary.

13.                               This Note and the Indenture shall be governed by and construed in accordance with the laws of the State of New York.

14.                               All terms used in this Note which are defined in the Indenture shall have the meanings assigned to them in the Indenture.

15.                               [If the Note is a Global Note, then insert: This Note is a Global Note and is subject to the provisions of the Indenture relating to Global Notes.]

ABBREVIATIONS

The following abbreviations, when used in the inscription of the face of this Note, shall be construed as though they were written out in full according to applicable laws or regulations:

TEN COM — as tenants in common

TEN ENT — as tenants by the entireties

JT TEN — as joint tenants with right of survivorship and not as tenants in common

UNIF GIFT MIN ACT -           (Custodian) Custodian               (Minor) Under Uniform Gifts to Minors Act (              ) (State)

Additional abbreviations may also be used though not in the above list.

[TO BE ATTACHED TO GLOBAL NOTES]

SCHEDULE OF INCREASES OR DECREASES IN GLOBAL NOTE

The initial principal amount of this Global Note is US$[                       ].

The following increases or decreases in this Global Note have been made:

2.3                               Form of Trustee’s Certificate of Authentication

The Trustee’s certificate of authentication shall be in substantially the following form:

This is one of the Notes referred to in the within mentioned Indenture.

2.4                               Maintenance of Office or Agency

With respect to any Notes that are not in the form of a Global Note, the Company will maintain an office or agency in the Borough of Manhattan, The City of New York, in accordance with Section 10.2 of the Base Indenture.

2.5                               Prescription Period

Claims for payment of principal in respect of the Notes shall be prescribed upon the expiration of 10 years, and claims for payment of interest in respect of the Notes shall be prescribed upon the expiration of 5 years, in each case from the Relevant Date thereof.

2.6                               Defeasance and Covenant Defeasance

The provisions of Article 13 of the Base Indenture shall be applicable with respect to the Notes.

3.                                      Amendments to the Base Indenture

(a)                                 With respect to the Notes only (and, for the avoidance of doubt, not with respect to any other series of notes issued pursuant to the Base Indenture on or prior to the date hereof) Article 1.1 (“Definitions”) of the Base Indenture is hereby amended by deleting the definition of “Judgement Currency” and replacing it with the new defined term as follows (without any effect on the other defined terms contained therein):

““Judgment Currency” has the meaning specified in Section 10.13.

(b)                                 With respect to the Notes only (and, for the avoidance of doubt, not with respect to any other series of notes issued pursuant to the Base Indenture on or prior to the date hereof) Article 5.1.2 of Article 5.1 (“Events of Default”) of the Base Indenture is hereby deleted in its entirety and amended and restated in its entirety as follows:

“5.1.2               a failure to pay any principal or premium, if any, (or related Additional Amounts, if any) on any of the Securities of the series on the date when due;”

(c)                                  With respect to the Notes only (and, for the avoidance of doubt, not with respect to any other series of notes issued pursuant to the Base Indenture on or prior to the date hereof) Article 10 of the Base Indenture is hereby amended and restated by the addition of the following Sections 10.13 and 10.14 (without any effect on the other sections contained in Article 10 therein):

10.13 Indemnification of Judgment Currency

The Company and the Guarantor shall indemnify the Trustee and any Holder of a Security against any loss incurred by the Trustee or such Holder, as the case may be, as a result of any judgment or order being given or made for any amount due under this Indenture or such Security and being expressed and paid in a currency (the “Judgment Currency”) other than Dollars, and as a result of any variation between (i) the rate of exchange at which the Dollar amount is converted into the Judgment Currency for the purpose of such judgment or order and (ii) the spot rate of exchange in The City of New York at which the Trustee or such Holder, as the case may be, on the date of payment of such judgment or order is able to purchase Dollars with the amount of the Judgment Currency actually received by the Trustee or such Holder. The foregoing indemnity shall constitute a separate and independent obligation of the Company and the Guarantor and shall continue in full force and effect notwithstanding any such judgment or order as aforesaid. The term “spot rate of exchange” shall include any premiums and costs of exchange payable in connection with the purchase of, or conversion into, Dollars.

10.14 Ownership of the Company and Payment of Expenses

The Guarantor will at all times own, either directly or indirectly, 100% of the shares of the Company. The Guarantor will determine and timely pay all fees, taxes, tariffs, service company expenses and other monies required to be paid in connection with the establishment and maintenance of the existence of the Company under Cayman Islands law.

(d)                                 With respect to the Notes only (and, for the avoidance of doubt, not with respect to any other series of notes issued pursuant to the Base Indenture on or prior to the date hereof) Article 12.4.2 of Article 12.4 (“Waiver by the Guarantor”) of the Base Indenture is hereby deleted in its entirety and amended and restated in its entirety as follows:

“12.4.2                                                        The Guarantor unconditionally and irrevocably waives any and all rights provided under Articles 366, 827, 829, 834, 835, 837, 838 and 839 of the Brazilian Civil Code and Article 794 of the Brazilian Civil Procedure Code.”

4.                                      Miscellaneous Provisions

4.1                               Separability of Invalid Provisions

In case any one or more of the provisions contained in this Second Supplemental Indenture should be invalid, illegal or unenforceable in any respect, such invalidity, illegality or unenforceability shall not affect any other provisions contained in this Second Supplemental Indenture, and to the extent and only to the extent that any such provision is invalid, illegal or unenforceable, this Second Supplemental Indenture shall be construed as if such provision had never been contained herein.

4.2                               Execution in Counterparts

This Second Supplemental Indenture may be simultaneously executed and delivered in any number of counterparts, each of which when so executed and delivered shall be deemed to be an original, and such counterparts shall together constitute but one and the same instrument.

5.                                      The Trustee

The Trustee shall not be responsible in any manner whatsoever for or in respect of the validity or sufficiency of this Second Supplemental Indenture or for or in respect of the recitals contained herein, all of which are made solely by the Company and the Guarantor.

[Signature page follows.]

In Witness Whereof, each of the parties hereto have caused this Second Supplemental Indenture to be duly executed on its behalf, all as of the day and year first written above.

On August 10, 2016, before me, Kaitlyn F. McEvoy Notary Public, personally appeared Catherine F. Donohue, who proved to me on the basis of satisfactory evidence to be the person whose name is subscribed to the within instrument and acknowledged to me that he/she executed the same in his/her authorized capacity, and that, by his/her signature, bound the entity on whose behalf such a person executed the instrument.

I certify under PENALTY OF PERJURY under the laws of the State of New York that the foregoing paragraph is true and correct.

19

Exhibit 5.1

Rio de Janeiro, August 10, 2016

Ladies and Gentlemen:

I have acted as Brazilian counsel to Vale S.A. (“Vale” or the “Guarantor”), a corporation organized and existing under the laws of Brazil, and Vale Overseas Limited, a wholly owned subsidiary of Vale organized in the Cayman Islands (“Vale Overseas” or the “Company”), in connection with the Company’s offering pursuant to a registration statement on Form F-3 (Nos. 333-207181 and 333-207181-01) (the “Registration Statement”) filed with the United States Securities and Exchange Commission (the “SEC”) of US$1,000,000 aggregate principal amount of 6.250% Notes due 2026 (the “Notes”), together with a guarantee of Vale relating to the Notes (the “Guarantee”), to be issued under the Amended and Restated Indenture dated as of September 29, 2015 (the “Base Indenture”), as supplemented by the second supplemental indenture dated as of August 10, 2016 (the “Second Supplemental Indenture,” and together with the Base Indenture, the “Indenture”), among the Company, the Guarantor and The Bank of New York Mellon, as trustee.  The Notes and the Guarantee are referred to collectively herein as the “Securities”.  All capitalized terms used herein and not otherwise defined shall have the meanings assigned to such terms in the Registration Statement.

1.                                      In rendering the opinions set forth below, I have examined copies of the documents listed below:

(i)                                     the Registration Statement and the documents incorporated by reference therein;

(ii)                                  the bylaws of Vale as approved by the Extraordinary General Shareholders’ Meeting of Vale held on May 07, 2013 and amended at the Extraordinary General Shareholders’ Meetings of Vale held on May 09, 2014, and May 13, 2015;

(iii)                               the minutes of the ordinary general shareholders’ meeting of Vale dated April 17, 2015 and April 25, 2016, and the minutes of the meetings of the board of directors of Vale dated April 27, 2016, May 25, 2016 and July 07, 2016, at which the current members of the board of directors of Vale were appointed;

(iv)                              the minutes of the meetings of the board of directors of Vale, dated as of May 21, 2015, September 24, 2015 and August 4, 2016, at which the current executive officers of Vale were appointed;

(v)                                 the minutes of the meeting of the board of executive officers of Vale, dated as of August 1, 2016, approving the transactions contemplated in the Transaction Documents, as defined below; and

(vi)                              the Base Indenture and the Second Supplemental Indenture.

2.                                      I have also examined the records, agreements, instruments and documents and made such investigations of law as I have deemed relevant or necessary as the basis for the opinions hereinafter expressed.  I have also assumed that:

1

(i)                                     no provision of the Indenture or of the Securities conflicts with the laws of any jurisdiction (other than Brazil); and

(ii)                                  at the time of the execution and delivery of the Indenture and of the Securities they will have been duly authorized pursuant to applicable law (other than Brazilian law).

3.                                      I have also assumed, without any independent investigation or verification of any kind, the validity, legality, binding effect and enforceability of the Indenture and of the Securities under the laws of the state of New York and the Cayman Islands, as the case may be.

4.                                      Furthermore, I have assumed (i) the due organization and valid existence of all parties (other than Vale) to the Indenture under the laws of the countries of their respective incorporation; (ii) that the Indenture and the Securities will have been duly authorized and validly executed and delivered by the parties thereto (other than Vale); and (iii) that the performance thereof is within the capacity and powers of the parties thereto (other than Vale).

5.                                      Based upon the foregoing and subject to the qualifications set forth herein, I am of the opinion that (i) the Indenture and the Guarantee have been duly authorized by Vale and (ii) when the Second Supplemental Indenture and the Guarantee have been duly executed, authenticated, issued and delivered in accordance with their respective provisions, and in the case of the Guarantee, with the provisions of the Indenture, and in accordance with the applicable definitive underwriting agreement, upon payment of the consideration therefor provided for therein, the Indenture and the Guarantee will be duly authorized, executed and delivered and will be a valid and binding obligation of Vale.

6.                                      The foregoing opinions are subject to the following qualifications:

(i)                                     To ensure the enforceability or the admissibility in evidence of the Indenture and any other document required by any Brazilian court to be furnished: (a) the signatures of the parties thereto signing outside Brazil must be notarized; (b) the signature of the notary must be certified by a consular official of Brazil having jurisdiction to provide for such action; (c) the Indenture and any other documents or instruments prepared in a language other than Portuguese (whether signed abroad or not) must be translated into Portuguese by a sworn translator and registered with the appropriate Registry of Deeds and Documents (for which certain translation and registration fees would apply), which may be done immediately prior to any such enforcement or presentation;

(ii)                                  A final conclusive judicial decision for the payment of money rendered by any Federal or State Court in the city, county and state of New York in respect of the Indenture or of the Securities should be recognized in the courts of Brazil, and such courts would enforce such judicial decision without retrial or re-examination of the merits of the original decision only if such judicial decision has been previously ratified by the Superior Court of Justice (Superior Tribunal de

2

                                                Justiça); which ratification is available only if: (a) the judicial decision fulfills all formalities required for its enforceability under the laws of the state of New York, (b) the judicial decision was issued by a competent court after proper service of process on the parties, which service of process must comply with Brazilian law or, after sufficient evidence of the parties’ absence has been given, as established pursuant to applicable law, (c) the judicial decision is not subject to appeal, (d) the judicial decision was authenticated by a Brazilian consulate in the state of New York, (e) the judicial decision was translated by a sworn translator registered in Brazil, and (f) the judicial decision is not contrary to Brazilian national sovereignty, public order or good morals;

(iii)          Pursuant to the regulations of the Brazilian Central Bank relating to foreign exchange and capital, individuals and legal entities may enter into transactions for the purchase and sale of foreign currency, without limitation on amount, with due regard for the terms and conditions of the regulation and the validity of the specific transaction, based on the economic grounds and liabilities defined in the respective document.  In accordance therewith, Vale may remit funds in foreign currency to cover financial obligations assumed by offshore subsidiaries.  Furthermore, pursuant to regulations of the Brazilian Central Bank, it is possible for the Brazilian guarantor to deposit the corresponding amount in Brazilian currency at a non-resident account held in Brazil by the foreign creditor, which would then be able to freely convert such funds into foreign currency for remittance abroad;

(iv)          Any amounts to be paid under the Guarantee in excess of the amounts provided for in such Guarantee or the Indenture, if any, will depend on the analysis of the legality and economic grounds by the Brazilian commercial bank chosen to implement the relevant foreign exchange control transactions or, as the case may be, pursuant to a special authorization to be obtained from the Central Bank of Brazil, which authorization will be granted at the Central Bank’s sole discretion;

(v)           Certain payments in U.S. Dollars by Vale in connection with the Indenture or the Securities may be subject to Vale obtaining the applicable authorization of the Central Bank of Brazil for remittance thereof;

(vi)          The enforceability of the Indenture and of the Securities is limited by applicable bankruptcy, insolvency, fraudulent conveyance, reorganization or other similar laws relating to or limiting creditors’ rights generally or by general equitable principles; and

(vii)         In case of bankruptcy, all credits denominated in foreign currency shall be converted into local currency at the exchange rate prevailing on the date of the issuance of the decision declaring the bankruptcy, and the amount so determined shall be the amount so considered for any payments to creditors in the bankruptcy.

7.                                      I express no opinion as to any agreement, instrument or other document other than as specified in this letter.

3

8.                                      I hereby consent to the filing of this opinion on Form 6-K and to its incorporation by reference in the Registration Statement.

9.                                      I am qualified to practice law in Brazil only, and I do not express any opinion in respect of any laws of any other jurisdiction.  This opinion is based upon and limited in all respects to the law applicable in Brazil as presently published, existing and in force.

10.                               I expressly disclaim any responsibility to advise you or any other person who is permitted to rely on the opinions expressed herein as specified above of any development or circumstance of any kind including any change of law or fact that may occur after the date of this letter even though such development, circumstance or change may affect the legal analysis, a legal conclusion or any other matter set forth in or relating to this letter.  Accordingly, any person relying on this letter at any time should seek advice of its counsel as to the proper application of this letter at such time.  This opinion may be relied upon, as of the date rendered, only by you, and no other person may rely upon this opinion without my prior written consent.

4

Exhibit 5.2

10 August 2016

Vale S.A.

Avenida Graça Aranha, No. 26, 17 Andar

20030-900 Rio de Janeiro - RJ, Brazil

Vale Overseas Limited

c/o Intertrust Corporate Services (Cayman) Limited

190 Elgin Avenue

George Town, Grand Cayman KY1-9005

Cayman Islands

Dear Sirs

US$1,000,000,000 6.250% GUARANTEED NOTES DUE 2026

We have acted as Cayman Islands counsel to Vale Overseas Limited, a Cayman Islands company (the “Company”), in connection with the Company’s offering pursuant to the Registration Statement (as defined in Schedule 1) of US$1,000,000,000 of its 6.250% Guaranteed Notes due 2026 (the “Notes”) pursuant to the Original Indenture (as defined in Schedule 1), as supplemented by the First Supplemental Indenture (as defined in Schedule 1).  The Notes will be unconditionally guaranteed by the Guarantor (as defined in Schedule 1).

For the purposes of giving this opinion, we have examined and relied upon the originals, copies or translations of the documents listed in Schedule 1.

In giving this opinion we have relied upon the assumptions set out in Schedule 2, which we have not independently verified.

We are Cayman Islands Attorneys at Law and express no opinion as to any laws other than the laws of the Cayman Islands in force and as interpreted at the date of this opinion.  We have not, for the purposes of this opinion, made any investigation of the laws, rules or regulations of any other jurisdiction.  Except as explicitly stated herein, we express no opinion in relation to any representation or warranty contained in the Documents nor upon matters of fact or the commercial terms of the transactions contemplated by the Documents.

Based upon the foregoing examinations and assumptions and upon such searches as we have conducted and having regard to legal considerations which we consider relevant, and subject to the qualifications set out in Schedule 3, and under the laws of the Cayman Islands, we give the following opinions in relation to the matters set out below.

1.                                      The Company is an exempted company duly incorporated with limited liability, validly existing under the laws of the Cayman Islands and in good standing with the Registrar of Companies in the Cayman Islands (the “Registrar”).

2.                                      The Company has full corporate power, authority and legal right to execute and deliver the Documents and to perform its obligations under the Documents and the Notes.

3.                                      The execution of the Documents and the issue of the Notes have been duly authorised by the Company.  The Documents (other than the Global Note), when duly executed and delivered, and the Global Note, when duly executed, authenticated and delivered, will constitute the legal, valid and binding obligations of the Company enforceable in accordance with their respective terms.

4.                                      The issue of the Notes and the execution, delivery and performance of the Documents to which the Company is a party, the consummation of the transactions contemplated thereby and the compliance by the Company with the terms and provisions thereof do not:

(a)                                 contravene any law, public rule or regulation of the Cayman Islands applicable to the Company which is currently in force; or

(b)                                 contravene the Memorandum and Articles of Association of the Company.

This opinion is limited to the matters referred to herein and shall not be construed as extending to any other matter or document not referred to herein.  This opinion is given solely for your benefit and the benefit of your legal advisers acting in that capacity in relation to this transaction and may not be relied upon by any other person without our prior written consent.

We hereby consent to the filing of this opinion as an exhibit to the Registration Statement and to the reference to this firm in the prospectus constituting a part of the Registration Statement, and in the prospectus supplement related to the offering of the Notes, under the heading “Validity of the Notes” as counsel for the Company who have passed on the validity as to matters of Cayman Islands law of the securities being registered by the Registration Statement, and to the reference to this firm under the heading “Enforcement of Civil Liabilities — Cayman Islands” in the Base Prospectus.  In giving such consent, we do not thereby admit that we are within the category of persons whose consent is required under Section 7 of the Securities Act or the rules and regulations of the Commission thereunder.

This opinion shall be construed in accordance with the laws of the Cayman Islands.

SCHEDULE 1

LIST OF DOCUMENTS EXAMINED

1.                                      The Certificate of Incorporation dated 3 April 2001, the Memorandum and Articles of Association adopted on 6 March 2002 as amended pursuant to a special resolution dated 7 January 2004, the Register of Members, Register of Directors, Register of Officers, and Register of Mortgages and Charges, in each case, of the Company, copies of which have been provided to us by its registered office in the Cayman Islands (together, the “Company Records”).

2.                                      The Cayman Online Registry Information System (CORIS), the Cayman Islands’ General Registry’s online database, searched on 9 August 2016.

3.                                      The Register of Writs and other Originating Process of the Grand Court kept at the Clerk of Court’s Office, George Town, Grand Cayman (the “Court Register”), examined at 9.00am on 9 August 2016 (the “Search Time”).

4.                                      A copy of a Certificate of Good Standing dated 8 August 2016 in respect of the Company issued by the Registrar (the “Certificate of Good Standing”).

5.                                      A copy of executed minutes of a meeting of the Board of Directors of the Company dated 3 August 2016 (the “Resolutions”).

6.                                      A copy of the executed Power of Attorney given by the Company in favour of the attorneys named therein dated 2 August 2016 (the “Power of Attorney”).

7.                                      Copies of the following documents:

(a)                                 an executed copy of the second supplemental indenture dated 10 August 2016 (the “Second Supplemental Indenture”) among the Company as issuer, Vale S.A. as guarantor (the “Guarantor”) and The Bank of New York Mellon as trustee (the “Trustee”), supplementing the amended and restated indenture dated as of 29 September 2015 (the “Original Indenture”) among the Company as issuer, the Guarantor and the Trustee;

(b)                                 an executed copy of the terms agreement dated 3 August 2016 among the Company as issuer, the Guarantor and the Underwriters (as defined therein) and the underwriting agreement basic provisions incorporated therein; and

(c)                                  the form of global securities relating to the Notes (the “Global Note”).

The documents listed in paragraphs 7(a) to (c) above inclusive are collectively referred to in this opinion as the “Documents”.

8.                                      The Registration Statement on Form F-3 (the “Registration Statement”) issued by the Company and filed with the Securities and Exchange Commission (the “SEC”) under the United States Securities Act of 1933 (the “Securities Act”), as filed on 29 September 2015 incorporating the base prospectus in respect of the continuing issue of debt securities of the Guarantor and the continuing issue of debt securities of the Company which are guaranteed by the Guarantor (the “Base Prospectus”).

9.                                      The preliminary prospectus supplement dated 3 August 2016 (the “Preliminary Prospectus Supplement”) filed with the SEC pursuant to Rule 424(b)(2) under the Securities Act and the related final prospectus supplement dated 3 August 2016 (the “Final Prospectus Supplement”) filed with the SEC pursuant to Rule 424(b)(2) under the Securities Act supplementing the Base Prospectus in relation to the issue of the Notes (the Registration Statement, the Base Prospectus, the Preliminary Prospectus Supplement and the Final Prospectus Supplement together constituting the “Offering Documents”).

SCHEDULE 2

ASSUMPTIONS

1.                                      There are no provisions of the laws of any jurisdiction outside the Cayman Islands which would be contravened by the execution or delivery of the Documents or the issue and offering of the Notes and, insofar as any obligation expressed to be incurred under the Documents or the Notes is to be performed in or is otherwise subject to the laws of any jurisdiction outside the Cayman Islands, its performance will not be illegal by virtue of the laws of that jurisdiction.

2.                                      The Documents and the Notes are within the capacity, power, and legal right of, and have been or will be duly authorised, executed and delivered by, each of the parties thereto (other than the Company).

3.                                      The Documents and the Notes constitute or, when executed and delivered, will constitute the legal, valid and binding obligations of each of the parties thereto enforceable in accordance with their terms as a matter of the laws of all relevant jurisdictions (other than the Cayman Islands).

4.                                      The choice of the laws of the jurisdiction selected to govern each of the Documents and the Notes has been made in good faith and will be regarded as a valid and binding selection which will be upheld in the courts of that jurisdiction and all relevant jurisdictions (other than the Cayman Islands).

5.                                      All authorisations, approvals, consents, licences and exemptions required by, and all filings and other steps required of each of the parties to the Documents and the Notes outside the Cayman Islands to ensure the legality, validity and enforceability of the Documents and the Notes have been or will be duly obtained, made or fulfilled and are and will remain in full force and effect and any conditions to which they are subject have been satisfied.

6.                                      All conditions precedent, if any, contained in the Documents have been or will be satisfied or waived.

7.                                      The Board of Directors of the Company considers the execution of the Documents and the issue and offering of the Notes and the transactions contemplated thereby to be in the best interests of the Company.

8.                                      No disposition of property effected by the Documents or in respect of the Notes is made for an improper purpose or wilfully to defeat an obligation owed to a creditor at an undervalue.

9.                                      The Company was on the date of execution of the Documents to which it is a party able to pay and the issue of the Notes its debts as they became due from its own moneys, and any disposition or settlement of property effected by any of the

                                                Documents or the Notes is made in good faith and for valuable consideration and at the time of each disposition of property by the Company pursuant to the Documents or the Notes the Company will be able to pay its debts as they become due from its own moneys.

10.                               The originals of all documents examined in connection with this opinion are authentic.  The signatures, initials and seals on the Documents, the certificates relating to the Notes and the Power of Attorney are genuine and are those of a person or persons given power to execute the Documents, the certificates relating to the Notes and the Power of Attorney under the Resolutions or any power of attorney given by the Company to execute such documents.  All documents purporting to be sealed have been so sealed.  All copies are complete and conform to their originals.  The Documents, the Offering Documents, the Notes and the Power of Attorney conform in every material respect to the latest drafts of the same produced to us and, where provided in successive drafts, have been marked up to indicate all changes to such documents.

11.                               Any Document and the Power of Attorney were either executed as a single physical document (whether in counterpart or not) in full and final form or, where the Power of Attorney or any Document was executed by or on behalf of any company, body corporate or corporate entity, the relevant signature page was attached to such document by, or on behalf of, the relevant person or otherwise with such person’s express or implied authority.

12.                               The Memorandum and Articles of Association reviewed by us are the Memorandum and Articles of Association of the Company in force at the date hereof.

13.                               The Company Records are complete and accurate and constitute a complete and accurate record of the business transacted and resolutions adopted by the Company and all matters required by law and the Memorandum and Articles of Association of the Company to be recorded therein are so recorded.

14.                               There are no records of the Company (other than the Company Records), agreements, documents or arrangements other than the documents expressly referred to herein as having been examined by us which materially affect, amend or vary the transactions envisaged in the Documents or restrict the powers and authority of the Directors of the Company in any way or which would affect any opinion given herein.

15.                               The Resolutions were duly adopted at a duly convened meeting of the Board of Directors and such meeting was held and conducted in accordance with the Articles of Association of the Company.

16.                               The Resolutions and Power of Attorney remain in full force and effect and have not been revoked or varied.

17.                               No resolution voluntarily to wind up the Company has been adopted by the members and no event of a type which is specified in the Articles of Association of the Company as giving rise to the winding up of the Company (if any) has in fact occurred.

18.                               None of the Documents constitute a security interest for the purposes of all relevant laws other than the laws of the Cayman Islands.

SCHEDULE 3

QUALIFICATIONS

1.                                      The term “enforceable” and its cognates as used in this opinion means that the obligations assumed by any party under the Documents and the Notes are of a type which the Courts enforce.  This does not mean that those obligations will necessarily be enforced in all circumstances in accordance with their terms.  In particular:

(a)                                 enforcement of obligations and the priority of obligations may be limited by bankruptcy, insolvency, liquidation, reorganisation, readjustment of debts or moratorium and other laws of general application relating to or affecting the rights of creditors or by prescription or lapse of time;

(b)                                 enforcement may be limited by general principles of equity and, in particular, the availability of certain equitable remedies such as injunction or specific performance of an obligation may be limited where a Court considers damages to be an adequate remedy;

(c)                                  claims may become barred under statutes of limitation or may be or become subject to defences of set-off, counterclaim, estoppel and similar defences;

(d)                                 where obligations are to be performed in a jurisdiction outside the Cayman Islands, they may not be enforceable in the Cayman Islands to the extent that performance would be illegal under the laws of, or contrary to the public policy of, that jurisdiction;

(e)                                  a judgment of a Court may be required to be made in Cayman Islands dollars;

(f)                                   to the extent that any provision of the Documents or the Notes is adjudicated to be penal in nature, it will not be enforceable in the Courts; in particular, the enforceability of any provision of the Documents or the Notes that is adjudicated to constitute a secondary obligation which imposes a detriment on the contract-breaker out of all proportion to any legitimate interest of the innocent party in the enforcement of the primary obligation may be limited;

(g)                                  to the extent that the performance of any obligation arising under the Documents or the Notes would be fraudulent or contrary to public policy, it will not be enforceable in the Courts;

(h)                                 in the case of an insolvent liquidation of the Company, its liabilities are required to be translated into the functional currency of the Company (being the currency of the primary economic environment in which it operated as at the commencement of the liquidation) at the exchange rates prevailing on the date of commencement of the voluntary liquidation or the day on which the

                                                winding up order is made (as the case may be);

(i)                                     a Court will not necessarily award costs in litigation in accordance with contractual provisions in this regard; and

(j)                                    the effectiveness of terms in the Documents or the Notes excusing any party from a liability or duty otherwise owed or indemnifying that party from the consequences of incurring such liability or breaching such duty shall be construed in accordance with, and shall be limited by, applicable law, including generally applicable rules and principles of common law and equity.

2.                                      Cayman Islands stamp duty will be payable on any Document if it is executed in or brought to the Cayman Islands, or produced before a Court.

3.                                      A certificate, determination, calculation or designation of any party to the Documents as to any matter provided therein might be held by a Court not to be conclusive, final and binding, notwithstanding any provision to that effect therein contained, for example if it could be shown to have an unreasonable, arbitrary or improper basis or in the event of manifest error.

4.                                      If any provision of the Documents or the Notes is held to be illegal, invalid or unenforceable, severance of such provision from the remaining provisions will be subject to the discretion of the Courts notwithstanding any express provisions in this regard.

5.                                      Every conveyance or transfer of property, or charge thereon, and every payment obligation and judicial proceeding, made, incurred, taken or suffered by a company at a time when that company was unable to pay its debts within the meaning of section 93 of the Companies Law (2013 Revision) (as amended) of the Cayman Islands (the “Companies Law”), and made or granted in favour of a creditor with a view to giving that creditor a preference over the other creditors of the company, would be invalid pursuant to section 145(1) of the Companies Law, if made, incurred, taken or suffered within the six months preceding the commencement of a liquidation of the Company.  Such actions will be deemed to have been made with a view to giving such creditor a preference if it is a “related party” of the company.  A creditor shall be treated as a related party if it has the ability to control the company or exercise significant influence over the company in making financial and operating decisions.

6.                                      Any disposition of property made at an undervalue by or on behalf of a company and with an intent to defraud its creditors (which means an intention to wilfully defeat an obligation owed to a creditor), shall be voidable:

(a)                                 under section 146(2) of the Companies Law at the instance of the company’s official liquidator; and

(b)                                 under the Fraudulent Dispositions Law, at the instance of a creditor thereby prejudiced,

provided that in either case, no such action may be commenced more than six years after the date of the relevant disposition.

7.                                      If any business of a company has been carried on with intent to defraud creditors of the company or creditors of any other person or for any fraudulent purpose, the Court may declare that any persons who were knowingly parties to the carrying on of the business of the company in such manner are liable to make such contributions, if any, to the company’s assets as the Court thinks proper.

8.                                      Notwithstanding any purported date of execution in any of the Documents, the rights and obligations therein contained take effect only on the actual execution and delivery thereof but the Documents may provide that they have retrospective effect as between the parties thereto alone.

9.                                      The obligations of the Company may be subject to restrictions pursuant to United Nations sanctions and/or measures adopted by the European Union Council for Common Foreign & Security Policy extended to the Cayman Islands by the Order of Her Majesty in Council.

10.                               Under the laws of the Cayman Islands, persons who are not party to a Document (other than beneficiaries under properly constituted trusts or persons acting pursuant to powers contained in a deed poll) have no direct rights or obligations under such Document unless such Document expressly provides in writing that such persons may in their own right enforce a term of such Document under The Contracts (Rights of Third Parties) Law, 2014 of the Cayman Islands.

11.                               Our opinion as to good standing is based solely upon receipt of the Certificate of Good Standing issued by the Registrar.  The Company shall be deemed to be in good standing under section 200A of the Companies Law on the date of issue of the certificate if all fees and penalties under the Companies Law have been paid and the Registrar has no knowledge that the Company is in default under the Companies Law.

12.                               The Court Register may not reveal whether any out of court appointment of a liquidator or a receiver has occurred. The Court Register may not constitute a complete record of the proceedings before the Grand Court as at the Search Time including for the following reasons:

(a)                                 it may not reveal whether any documents filed subsequently to an originating process by which new causes of action and/or new parties are or may be added (including amended pleadings, counterclaims and third party notices) have been filed with the Grand Court;

(b)                                 it may not reveal any originating process (including a winding up petition) in respect of the Company in circumstances where the Court has prior to the issuance of such process ordered that such process upon issuance be anonymised (whether on a temporary basis or otherwise);

(c)                                  it may not be updated every day;

(d)                                 documents may have been removed from it, or may not have been placed on it, where an order has been made to that effect in a particular cause or matter; and

(e)                                  it may not reveal any orders made ex parte on an urgent basis where the originating process is issued subsequently pursuant to an undertaking given to the Court at the time the order is made.

13.                               We express no opinion upon the effectiveness of any clause of the Documents which provides that the terms of such Document may only be amended in writing.

14.                               All powers of attorney granted by the Company in any of the Documents must be duly executed as deeds or under seal by persons authorised to do so:

(a)                                 if governed by the laws of the Cayman Islands; and/or

(b)                                 in order for the donee of the power and certain third parties to benefit from certain provisions of the Powers of Attorney Law (1996 Revision) of the Cayman Islands (the “Power of Attorney Law”).

15.                               All powers of attorney granted by the Company in the Documents which by their terms are expressed to be irrevocable are irrevocable pursuant to the provisions of the Power of Attorney Law only if:

(a)                                 executed as a deed or under seal by persons authorised to do so; and

(b)                                 given to secure a proprietary interest of the donee of the power or the performance of an obligation owed to the donee.

Where a power of attorney granted by the Company is expressed to be irrevocable and is given to secure:

(i)                                     a proprietary interest of the donee of the power; or

(ii)                                  the performance of an obligation owed to the donee,

then, so long as the donee has that interest or the obligation remains undischarged, the power shall not be revoked:

(i)                                     by the donor without the consent of the donee; or

(ii)                                  by the death, incapacity or bankruptcy of the donor, or if the donor is a body corporate, by its winding-up or dissolution.

2.                                      We render no opinion as to the specific enforcement as against the Company of covenants granted by the Company to do or to omit to do any action or other matter which is reserved by applicable law or the Company’s constitutional documents to the Company’s members or any other person.

3.                                      Where a document provides for an exclusive or non-exclusive jurisdiction clause submitting (or permitting the submission) to the jurisdiction of the Courts, a Court may decline to accept jurisdiction in any matter where:

(a)                                 it determines that some other jurisdiction is a more appropriate or convenient forum;

(b)                                 another court of competent jurisdiction has made a determination in respect of the same matter; or

(c)                                  litigation is pending in respect of the same matter in another jurisdiction.

Proceedings may be stayed in the Cayman Islands if concurrent proceedings in respect of the same matter are or have been commenced in another jurisdiction.

4.                                      Where a document provides for an exclusive jurisdiction clause submitting to a jurisdiction of a court other than the Courts, notwithstanding any provision of the document providing for the exclusive jurisdiction of a court other than the Courts, the Court may, if it is satisfied that it is just and equitable to allow such proceedings to continue in the Cayman Islands:

(a)                                 decline to stay proceedings issued in contravention of such provision; or

(b)                                 grant leave to serve Cayman Islands proceedings out of the Cayman Islands.

5.                                      If any amount paid by or to any party to the Documents or any property received or disposed of by any party to the Documents in each case in connection with the performance of the Documents or the consummation of the transactions contemplated thereby (any such amount or property, the “Relevant Property”) constitutes or will constitute criminal property (as defined in the Proceeds of Crime Law (2014 Revision) (as amended) of the Cayman Islands (the “Proceeds of Crime Law”) or terrorist property (as defined in the Terrorism Law (2015 Revision) of the Cayman Islands (the “Terrorism Law”)) then an offence may be committed under the Proceeds of Crime Law.  If the performance of the Documents or the consummation of the transactions contemplated thereby constitutes an arrangement which facilitates the retention or control by or on behalf of another person of terrorist

                                                property by concealment, by removal from the jurisdiction or by transfer to nominees or if any party to the Documents:

(a)                                 pays, disposes of or receives any Relevant Property with the intention that it should be used, or with reasonable cause to suspect that it will or may be used, for the purposes of terrorism;

(b)                                 knows or has reasonable cause to suspect that Relevant Property has been used directly or indirectly in the commission of an act of terrorism or will or may be used for the purposes of terrorism; or

(c)                                  acquires Relevant Property as a result of or in connection with acts of terrorism,

then an offence may be committed under the Terrorism Law.

6.                                      We express no opinion on and our opinions are subject to the effect, if any, of any provisions of any Document that relies upon financial or numerical computation.

Exhibit 5.3

August 10, 2016

Vale S.A.
Avenida das Américas, 700 — Bloco 8, Sala 318
22640-100 Rio de Janeiro, RJ, Brazil

Vale Overseas Limited
87 Mary Street, George Town
Grand Cayman KY1-9002, Cayman Islands

Ladies and Gentlemen:

We have acted as special United States counsel to Vale Overseas Limited, a Cayman Islands exempted company incorporated with limited liability (“Vale Overseas”), and to Vale S.A., a Brazilian corporation, as guarantor (“Vale”), in connection with Vale Overseas’s offering pursuant to a registration statement on Form F-3 (Nos. 333-207181 and 333-207181-01) of US$1,000,000,000 aggregate principal amount of 6.250% Guaranteed Notes due 2026 (the “Notes”), together with a guaranty of Vale relating to Notes (the “Guaranty”), to be issued under the Amended and Restated Indenture dated as of September 29, 2015 (the “Base Indenture”), as supplemented by a Second Supplemental Indenture dated as of August 10, 2016 (together with the Base Indenture, the “Indenture”), among Vale Overseas, Vale and The Bank of New York Mellon, as trustee (the “Trustee”).  The Notes and the Guaranty are referred to together as the “Securities.”  Such registration statement, as amended as of its most recent effective date (August 3, 2016) insofar as it relates to the Notes and the Guaranty (as determined pursuant to Rule 430B(f)(2) under the Securities Act of 1933, as amended (the “Securities Act”)), but excluding the documents incorporated by reference therein, is herein called the “Registration Statement.”

We have reviewed the Registration Statement, including the Base Indenture attached thereto as an exhibit, and the form of the Second Supplemental Indenture, and we have reviewed originals or copies certified or otherwise identified to our satisfaction of all such corporate records of Vale and Vale Overseas and such other instruments and other certificates of public officials, officers and representatives of Vale and Vale Overseas and such other persons,

and we have made such investigations of law, as we have deemed appropriate as a basis for the opinions expressed below.

In rendering the opinions expressed below, we have assumed the authenticity of all documents submitted to us as originals and the conformity to the originals of all documents submitted to us as copies.  In addition, we have assumed and have not verified the accuracy as to factual matters of each document we have reviewed and that the Notes will be duly authenticated in accordance with the terms of the Indenture.

Based on the foregoing, and subject to the further assumptions and qualifications set forth below, it is our opinion that, when the Indenture, the Notes and the Guaranty have been duly executed and delivered by Vale Overseas and Vale in the forms thereof that we have examined and the Notes have been duly delivered to and paid for by the purchasers thereof in the manner described in the Registration Statement, the Notes will be valid, binding and enforceable obligations of Vale Overseas, entitled to the benefits of the Indenture, and the Guaranty will be a valid, binding and enforceable obligation of Vale, entitled to the benefits of the Indenture.

Insofar as the foregoing opinion relates to the validity, binding effect or enforceability of any agreement or obligation of Vale or Vale Overseas, (a) we have assumed that each of Vale and Vale Overseas, as the case may be, and each other party to such agreement or obligation has satisfied those legal requirements that are applicable to it to the extent necessary to make such agreement or obligation enforceable against it (except that no such assumption is made as to Vale or Vale Overseas regarding matters of the federal law of the United States of America or the law of the State of New York that in our experience normally would be applicable to general business entities in relation to transactions of the type contemplated in the Indenture and the Securities), (b) such opinions are subject to applicable bankruptcy, insolvency and similar laws affecting creditors’ rights generally and to general principles of equity and (c) such opinions are subject to the effect of judicial application of foreign laws or foreign governmental actions affecting creditors’ rights.

We express no opinion as to the subject matter jurisdiction of any United States federal court to adjudicate any action relating to the Securities where jurisdiction based on diversity of citizenship under 28 U.S.C. § 1332 does not exist.

In addition, we note that (a) the enforceability in the United States of the waiver in Section 1.14 of the Base Indenture by each of Vale and Vale Overseas of any immunities from court jurisdiction and from legal process is subject to the limitations imposed by the U.S. Foreign Sovereign Immunities Act of 1976 and (b) the designation in Section 1.14 of the Base Indenture of the U.S. federal courts located in the Borough of Manhattan, city of New York as the venue for actions or proceedings relating to the Base Indenture and the Securities is (notwithstanding the waiver in Section 1.14) subject to the power of such courts to transfer actions pursuant to 28 U.S.C. § 1404(a) or to dismiss such actions or proceedings on the grounds that such a federal court is an inconvenient forum for such actions or proceedings.

In addition, we note that the waiver of defenses relating to the Guaranty in Article 12 of the Base Indenture may be ineffective to the extent that any such defense involves a matter of public policy in New York.

The foregoing opinions are limited to the federal law of the United States of America and the law of the State of New York.

We hereby consent to the incorporation by reference of this opinion in the Registration Statement and to the reference to this firm in the prospectus constituting a part of the Registration Statement under the heading “Validity of the Securities” and in the prospectus supplement related thereto under the heading “Validity of the Notes” as counsel for Vale and Vale Overseas who have passed on the validity of the Securities being registered by the Registration Statement.  In giving such consent, we do not thereby admit that we are within the category of persons whose consent is required under Section 7 of the Securities Act or the rules and regulations of the Commission thereunder.