Exhibit 5.3 December 2, 2003 Companhia Vale do Rio Doce Avenida Graca Aranha, No. 26 20030-900 Rio de Janeiro, RJ, Brazil Vale Overseas Limited P.O. Box 908 GT, Walker House Georgetown, Grand Cayman, Cayman Islands Ladies and Gentlemen: We have acted as special United States counsel to Companhia Vale do Rio Doce, a company (sociedade anonima) organized under the laws of the Federative Republic of Brazil ("CVRD"), and Vale Overseas Limited, an exempted company incorporated with limited liability under the laws of the Cayman Islands ("Vale Overseas"), in connection with the preparation and filing with the Securities and Exchange Commission (the "Commission") under the Securities Act of 1933, as amended (the "Securities Act"), of a registration statement on Form F-3 (the "Registration Statement") relating to the offering from time to time, together or separately and in one or more series (if applicable), of (i) unsecured debt securities of CVRD (the "CVRD Securities") and (ii) unsecured debt securities of Vale Overseas guaranteed by CVRD (the "Vale Overseas Securities" and, together with the CVRD Debt Securities, the "Securities"). The Securities being registered under the Registration Statement will have an aggregate initial offering price of up to U.S. $2,000,000,000, or the equivalent thereof in one or more other currencies and will be offered on a continuous or delayed basis pursuant to the provisions of Rule 415 under the Securities Act. Unless otherwise provided in any prospectus supplement forming a part of the Registration Statement relating to a particular series of Securities, the CVRD Securities are to be Companhia Vale do Rio Doce Vale Overseas Limited, p. 2 issued under an indenture (the "CVRD Indenture") to be entered into between CVRD and JPMorgan Chase Bank, as trustee (the "CVRD Trustee"). The Vale Overseas Securities are to be issued under an indenture, dated as of March 8, 2002 ("the "Original Vale Overseas Indenture"), as it will be supplemented by a third supplemental indenture thereto (the "Third Supplemental Indenture" and, together with the Original Vale Overseas Indenture, the "Vale Overseas Indenture") among Vale Overseas, CVRD and JPMorgan Chase Bank, as trustee (the "Vale Overseas Trustee"). Pursuant to the Vale Overseas Indenture, CVRD will unconditionally guarantee all of Vale Overseas' obligations under the Vale Overseas Securities (the "Guarantee"). In arriving at the opinions expressed below, we have reviewed the Registration Statement, including the form of the CVRD Indenture and the Vale Overseas Indenture attached thereto as exhibits and we have reviewed originals or copies certified or otherwise identified to our satisfaction of all such corporate records of CVRD and Vale Overseas and such other instruments and other certificates of public officials, officers and representatives of CVRD 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, and we have assumed and have not verified the accuracy as to factual matters of each document we have reviewed. Based on the foregoing, and subject to the further assumptions and qualifications set forth below, it is our opinion that: 1. The CVRD Securities will be valid, binding and enforceable obligations of CVRD, entitled to the benefits of the CVRD Indenture. 2. The Vale Overseas Securities will be valid, binding and enforceable obligations of Vale Overseas, entitled to the benefits of the Vale Overseas Indenture. 3. The Guarantee of the Vale Overseas Securities will be a valid, binding and enforceable obligation of CVRD, entitled to the benefits of the Vale Overseas Indenture. Insofar as the foregoing opinions relate to the validity, binding effect or enforceability of any agreement or obligation of CVRD or Vale Overseas, (a) we have assumed that each of CVRD and Vale Overseas, as the case may be, and each other party to such agreement or obligation has satisfied or, prior to the issuance of the Securities, will satisfy 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 CVRD 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 are normally applicable to general business entities in relation to the transactions contemplated in the CVRD Indenture, the Vale Overseas Indenture and the Securities) and (b) such opinions are subject to applicable bankruptcy, insolvency and similar laws affecting creditors' rights generally and to general principles of equity and to the effect of judicial application of foreign laws or foreign governmental actions affecting creditors' rights. Companhia Vale do Rio Doce Vale Overseas Limited, p. 3 In rendering the opinions expressed in paragraphs 1, 2 and 3 above, we have assumed that each series of Securities will be issued with an original aggregate principal amount (or, in the case of any Securities issued at original issue discount, an aggregate issue price) of $2,500,000 or more. We have further assumed that (i) the Registration Statement and any amendments thereto (including post-effective amendments) will have become effective and comply with all applicable laws, (ii) the Registration Statement will be effective and will comply with all applicable laws at the time the Securities are offered or issued as contemplated by the Registration Statement, (iii) the terms of all Securities will conform to the forms thereof contained in the applicable indenture and will not violate any applicable law, result in a default under or breach of any agreement or instrument binding upon or violate any requirement or restriction imposed by any court or governmental body having jurisdiction over (a) CVRD in the case of the CVRD Securities or (b) CVRD and Vale Overseas in the case of the Vale Overseas Securities, (iv) the CVRD Indenture, as duly authorized, executed and delivered by CVRD and authenticated by the CVRD Trustee at the time of the issuance of CVRD Securities, will conform to the form thereof contained in the Registration Statement, (v) the Third Supplemental Indenture, as duly authorized, executed and delivered by Vale Overseas and CVRD and authenticated by the Vale Overseas Trustee at the time of the issuance of Vale Overseas Securities, will conform to the form thereof contained in the Registration Statement, (vi) the Securities will be issued, sold and delivered to, and paid for by, the purchasers at the price specified in, and in accordance with the terms of, an agreement or agreements duly authorized, executed and delivered by the parties thereto, (vii) CVRD, in the case of CVRD Securities, or Vale Overseas, in the case of Vale Overseas Securities, will authorize the offering and issuance of the Securities and will authorize, approve and establish the final terms and conditions thereof and will enter together with the CVRD Trustee or the Vale Overseas Trustee, as applicable, into any necessary supplemental indenture relating to the Securities and will take any other appropriate additional corporate action, and (viii) certificates, if required, representing the Securities will be duly executed and delivered and, to the extent required by the applicable indenture, duly authenticated and countersigned. We express no opinion as to the enforceability of (i) Section 10.8 of the CVRD Indenture providing for indemnification by CVRD of the CVRD Trustee and the holders of CVRD Securities against any loss in obtaining the currency due to the CVRD Trustee or such holders of CVRD Securities from a court judgment in another currency or (ii) Section 10.8 of the Vale Overseas Indenture providing for indemnification by Vale Overseas and CVRD of the Vale Overseas Trustee and the holders of Vale Overseas Securities against any loss in obtaining the currency due to the Vale Overseas Trustee or such holders of Vale Overseas Securities from a court judgment in another currency. In addition, we note that the waiver of defenses relating to the Guarantee in Article 12 of the Vale Overseas Indenture may be ineffective to the extent that any such defense involves a matter of public policy in New York (such as reflected in New York's anti-champerty statute). The foregoing opinions are limited to the federal law of the United States of America and the law of the State of New York. Companhia Vale do Rio Doce Vale Overseas Limited, p. 4 We hereby consent to the filing of this opinion as Exhibit 5.3 to the Registration Statement and to the reference to this firm in the prospectus constituting a part of the Registration Statement and in any prospectus supplements related thereto under the heading "Validity of the Debt Securities" as counsel for CVRD 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. Very truly yours, CLEARY, GOTTLIEB, STEEN & HAMILTON By: /s/ Nicolas Grabar ------------------------------- Nicolas Grabar, a Partner