UNITED STATES

                       SECURITIES AND EXCHANGE COMMISSION

                             WASHINGTON, D.C. 20549

                                  SCHEDULE 13D

           Under the Securities Exchange Act of 1934 (Amendment No. )*

                           COMPANHIA VALE DO RIO DOCE
                            -------------------------
                                (Name of Issuer)

                                 ORDINARY SHARES
                            -------------------------
                         (Title of Class of Securities)

                                   204412 20 9
                           -------------------------
                                 (CUSIP Number)

                               Gregory V. Gooding

                              Debevoise & Plimpton

                                919 Third Avenue

                               New York, NY 10022

                                 (212) 909-6000

(Name, Address and Telephone Number of Person Authorized to Receive Notices and
                                Communications)

                                September 2, 2003
                   -------------------------------------------
             (Date of Event which Requires Filing of this Statement)

If the filing person has previously filed a statement on Schedule 13G to report
the acquisition which is the subject of this Schedule 13D, and is filing this
schedule because of Sections 240.13d-1(e), 240.13d-1(f) or 240.13d-1(g),
check the following box [].

Note: Schedules filed in paper format shall include a signed original and five
copies of the schedule, including all exhibits. See Section 240.13d-7(b) for
other parties to whom copies are to be sent.

* The remainder of this cover page shall be filled out for a reporting person's
initial filing on this form with respect to the subject class of securities, and
for any subsequent amendment containing information which would alter
disclosures provided in a prior cover page.

The information required on the remainder of this cover page shall not be deemed
to be "filed" for the purposes of Section 18 of the Securities Exchange Act of
1934 ("Act") or otherwise subject to the liabilities of that section of the Act
but shall be subject to all other provisions of the Act (however, see the
Notes).

1    NAME OF REPORTING PERSON

     S.S. OR I.R.S. IDENTIFICATION NO. OF THE ABOVE PERSON
--------------------------------------------------------------------------------
     MITSUI & CO., LTD.

2    CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP                   (A)  [ ]
                                                                        (B)  [X]
--------------------------------------------------------------------------------
3    SEC USE ONLY

--------------------------------------------------------------------------------
4    SOURCE OF FUNDS

     WC
--------------------------------------------------------------------------------

5    CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED
     PURSUANT TO ITEMS 2(d) OR 2(e)                                          [ ]

--------------------------------------------------------------------------------

6    CITIZENSHIP OR PLACE OF ORGANIZATION
     Japan

--------------------------------------------------------------------------------
                    7           SOLE VOTING POWER
                                0
 NUMBER OF SHARES
   BENEFICIALLY     ------------------------------------------------------------
  OWNED BY EACH     8           SHARED VOTING POWER
 REPORTING PERSON
      WITH                      130,715,711(1)
                    ------------------------------------------------------------
                    9           SOLE DISPOSITIVE POWER

                                0
                    ------------------------------------------------------------
                    10          SHARED DISPOSITIVE POWER

                                130,715,711(1)
--------------------------------------------------------------------------------
11   AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON

     130,715,711(1)
--------------------------------------------------------------------------------
12   CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES    []

--------------------------------------------------------------------------------
13   PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11)
     52.3%

--------------------------------------------------------------------------------
14       TYPE OF REPORTING PERSON

         CO
--------------------------------------------------------------------------------

(1)   These ordinary shares of the issuer are owned by Valepar S.A., which is
      the controlling shareholder of the issuer. As a result of the terms of a
      shareholders agreement among the Reporting Person and the other
      shareholders of Valepar S.A., the Reporting Person may be deemed to have
      shared voting power and/or shared dispositive power over all of the shares
      of the issuer held by Valepar S.A. See Item 5.

CUSIP No. 204412209                  Schedule 13D                   Page 3 of 12


                            STATEMENT ON SCHEDULE 13D

ITEM 1. SECURITY AND ISSUER.

      The class of equity securities to which this statement relates is the
ordinary shares (the "Issuer Shares") of Companhia Vale Do Rio Doce, a company
organized under the laws of Brazil (the "Issuer"). The principal executive
offices of the Issuer are located at Avenida Graca Aranha, 26, 18th Floor, Rio
de Janeiro, Brazil, 20030-900.

ITEM 2. IDENTITY AND BACKGROUND.

      (a)-(c) and (f) The name of the person filing this statement is Mitsui &
Co., Ltd., a company organized under the laws of Japan (the "Reporting Person").
The Reporting Person is primarily engaged in the business of worldwide trading
of various commodities. The address of the principal business and the principal
office of the Reporting Person is 2-1, Ohtemachi 1-Chome, Chiyoda-Ku, Tokyo,
Japan.

      The following information for each director and executive officer of the
Reporting Person is set forth on Schedule A and incorporated herein by
reference: name; business address; present principal occupation or employment,
and the name, principal business and address of any corporation or other
organization in which such employment is conducted; and citizenship.

      (d)-(e) During the last five years, neither the Reporting Person nor, to
the best knowledge of the Reporting Person, any of the persons set forth on
Schedule A, has been convicted in a criminal proceeding (excluding traffic
violations or similar misdemeanors). During the last five years, neither the
Reporting Person nor, to the best knowledge of the Reporting Person, any of the
persons set forth on Schedule A, was a party to a civil proceeding of a judicial
or administrative body of competent jurisdiction and as a result of such
proceeding was or is subject to a judgment, decree or final order enjoining
future violations of, or prohibiting or mandating activities subject to, U.S.
Federal or State securities laws or finding any violations with respect to such
laws.

ITEM 3. SOURCE AND AMOUNT OF FUNDS OR OTHER CONSIDERATION.

      On September 2, 2003, the Reporting Person completed the purchase (the
"Transaction") from Bradesplan S.A. ("Bradesplan") of 19,607,357 ordinary shares
(the "Valepar Shares") of Valepar S.A. ("Valepar"), pursuant to the Valepar
Stock Purchase Agreement, dated as of March 31, 2003 (the "Valepar Stock
Purchase Agreement"), among the Reporting Person, Bradespar S.A. ("Bradespar"),
Millennium Security Holdings Corp. and Babie Participacoes S.A., for an
aggregate purchase price of $829,587,274.67. Such purchase was funded out of the
internal funds of the Reporting Person.

CUSIP No. 204412209                  Schedule 13D                   Page 4 of 12

ITEM 4. PURPOSE OF TRANSACTION.

      The Valepar Shares were acquired by the Reporting Person for investment
purposes.

      Valepar holds 130,715,711 Issuer Shares, which represents 52.3% of the
aggregate Issuer Shares outstanding. Valepar is a holding company organized for
the sole purpose of holding the Issuer Shares and is the controlling shareholder
of the Issuer as a result of its ownership of such Issuer Shares.

      On September 2, 2003, the Reporting Person executed an adherence letter
and became party to the Private Instrument of Shareholders' Agreement of Valepar
S.A., originally dated April 24, 1997 (the "Shareholders Agreement") among Litel
Participacoes S.A. ("Litel"), CSN Steel Corp., Sweet River Investments, Ltd.,
Valepar, Companhia Siderurgica Nacional and Nationsbank Corporation, as amended
from time to time. The parties to the Shareholders Agreement are required to
exercise the voting rights with respect to their shares of Valepar in compliance
with specified principles relating to the management and business strategies of
the Issuer and are prohibited from selling, assigning, transferring,
transmitting or otherwise disposing of any of such shares except in compliance
with the relevant provisions of the Shareholders Agreement.

      In addition, under the Shareholders Agreement and the ownership structure
of Valepar and the Issuer as of September 2, 2003, the Reporting Person will be
entitled to designate two members of the Board of Directors of the Issuer (the
"Board").

      The preceding summary of the Shareholders Agreement is not intended to be
complete and is qualified by reference to the Shareholders Agreement, which is
filed as an Exhibit hereto and incorporated herein by reference.

      Subject to the Shareholders Agreement, the Reporting Person may from time
to time consider a number of strategies for enhancing value, either through its
direct beneficial ownership of the Valepar Shares or its indirect beneficial
ownership of the Issuer Shares, that may relate to or result in, among others,
(a) the direct or indirect acquisition of additional securities of the Issuer or
the direct or indirect disposition of securities of the Issuer; (b) an
extraordinary corporate transaction, such as a merger, reorganization or
liquidation, involving the Issuer or any of its subsidiaries; (c) a sale or
transfer of a material amount of assets of the Issuer or any of its
subsidiaries; (d) a change in the present board of directors or management of
the Issuer; (e) a material change in the present capitalization or dividend
policy of the Issuer; (f) a material change in the Issuer's business or
corporate structure; (g) changes in the Issuer's charter, by-laws or instruments
corresponding thereto or other actions that may impede the acquisition of
control of the Issuer by any person; (h) a class of securities of the Issuer
being delisted from a national securities exchange or ceasing to be authorized
to be quoted in an inter-dealer quotation system of a registered national
securities association; (i) a class of equity securities of the Issuer becoming
eligible for termination of registration pursuant to Section 12(g)(4) of the
Securities Exchange Act of 1934, as amended; or (j) any action similar to any of
those enumerated above. Any strategies that the Reporting Person may pursue will
depend upon a number of factors, including, without limitation, current and
anticipated future trading prices for the Issuer's securities, the business,
prospects and financial condition, results of operations and prospects of the
Issuer, general economic, market and industry conditions, currency exchange
rates, other developments and other investment opportunities, subject to the
Shareholders Agreement.

CUSIP No. 204412209                  Schedule 13D                   Page 5 of 12


      Other than as described above and in Item 6 or as set forth in the
Shareholders Agreement, neither the Reporting Person nor, to the best of the
Reporting Person's knowledge, any of the persons listed in Schedule A hereto,
currently has any plan or proposal which relates to or would result in any of
the transactions described in subparagraphs (a) through (j) of Item 4 of
Schedule 13D.

ITEM 5. INTEREST IN SECURITIES OF THE ISSUER.

      (a) The Reporting Person owns 19,607,357 Valepar Shares, representing
approximately 15.0% of the outstanding Valepar Shares. Valepar owns 130,715,711
Issuer Shares, representing approximately 52.3% of the aggregate Issuer Shares
outstanding. By virtue of the Shareholders Agreement, the Reporting Person may
be deemed for the purpose of Rule 13d-3 ("Rule 13d-3") promulgated under the
Securities Exchange Act of 1934, as amended, to beneficially own all of the
130,715,711 Issuer Shares owned by Valepar.

      All information relating to the Issuer Shares is given as of September 2,
2003, and all percentages set forth in Item 4, this Item 5 and the cover page
hereto are calculated based on 249,983,143 Issuer Shares outstanding as of
September 2, 2003, which number of Issuer Shares was provided by Valepar to the
Reporting Person.

      (b) Neither the Reporting Person nor any other stockholder of Valepar (a
"Stockholder") has the sole power to vote or to direct the vote, or the sole
power to dispose of or to direct the disposition of, any Issuer Shares. The
Reporting Person has the shared power with the Stockholders to dispose of or
direct the disposition of 130,715,711 Issuer Shares, and may be deemed to have
shared power with the other Stockholders to vote or to direct the vote of such
Issuer Shares by virtue of the voting provisions contained in the Shareholders
Agreement. See Items 4 and 6.

      The Stockholders with which the Reporting Person shares power to dispose
of or to direct the disposition of 130,715,711 Issuer Shares, and may be deemed
to share power to vote or to direct the vote of such Issuer Shares, consist as
of the date hereof of: Bradespar, Bradesplan, Litel, Eletron S.A. ("Eletron"),
Clube de Investimento dos Empregados da Vale ("Investvale"), and BNDES
Participacoes S.A. ("BNDESPAR"). To the best knowledge of the Reporting Person,
the information required by Item 2 with respect to such Stockholders is as
follows: (i) each Stockholder is a company organized under the laws of Brazil,
(ii) the principal business of each Stockholder is investment in various
securities and (iii) the address of the principal business and principal office
of (a) Bradespar is Avenida Brigadeiro Faria Lima, 3064, 6th Floor, Sao Paulo,
SP, Brazil, (b) Bradesplan is Cidade de Deus, Predio Novo, 4th floor, Vila Yara,
Osasco, Sao Paulo, SP, Brazil, (c) Litel is Avenida Presidente Wilson, 231, 10th
Floor, Rio de Janeiro, RJ, Brazil, (d) Eletron is Avenida Brigadeiro Faria Lima,
3064, 6th Floor, Sao Paulo, SP, Brazil, (e) BNDESPAR is Avenida Republica do
Chile, 100, 18th -21st Floors, Brasilia, DF, Brazil and (f) Investvale is
Avenida Presidente Wilson, 231, 12th Floor, Rio de Janeiro, RJ, Brazil. To the
best knowledge of the Reporting Person, during the past five years, none of the
Stockholders has been convicted in a criminal proceeding (excluding traffic
violations or similar misdemeanors) or was a party to a civil proceeding of a
judicial or administrative body of competent jurisdiction and as a result of
such proceeding was or is subject to a judgment, decree or final order enjoining
future violations of, or prohibiting or mandating activities subject to, U.S.
Federal or State securities laws or finding any violation with respect to such
laws.

CUSIP No. 204412209                  Schedule 13D                   Page 6 of 12


      (c) Except for the Transaction, neither the Reporting Person nor, to the
best knowledge of the Reporting Person, any of the Stockholders, or any of the
persons set forth on Schedule A hereto has effected any transaction in the
Issuer Shares during the past 60 days.

      (d) As the owner of the Issuer Shares that may be deemed to be
beneficially owned by the Reporting Person and the Stockholders, Valepar has the
right to receive or the power to direct the receipt of dividends from, or the
proceeds from the sale of, such Issuer Shares. See Item 5(a).

      (e) Not applicable.

ITEM 6. CONTRACTS, ARRANGEMENTS, UNDERSTANDINGS OR RELATIONSHIPS WITH RESPECT TO
        SECURITIES OF THE ISSUER.

      The Reporting Person has entered into the Shareholders Agreement in
respect of its ownership of the Valepar Shares and its indirect beneficial
ownership of the Issuer Shares.

      Among other things, the Shareholders Agreement provide for transfer
restrictions and voting agreements in respect of the Valepar Shares, which
restrictions and agreements indirectly relate to the Issuer Shares by virtue of
the Reporting Person's and the Stockholders' indirect ownership of the Issuer
Shares. See Item 4. In addition, under the Shareholders Agreement, the Reporting
Person has agreed to cause Valepar to vote, through the members of the Board
appointed by Valepar, so that (x) the debt to equity ratio of the Issuer does
not exceed a certain specified threshold (the "Debt to Equity Threshold") and
(y) the Issuer distributes to its shareholders as dividends a specified
percentage of the net profit of the Issuer for each fiscal year. Further, under
the Shareholders Agreement, the Reporting Person has agreed that, after
consultation among the Reporting Person and the Stockholders in meetings prior
to Valepar's shareholders' meetings, meetings of Valepar's board of directors,
the Issuer's shareholders' meetings or meetings of the Board ("Prior Meetings"),
as the case may be, the Reporting Person will cause its indirectly owned Issuer
Shares to be voted, and will cause its representatives at any meeting of the
Board to vote, only in accordance with the respective agreement reached among
the Reporting Person and the Stockholders during such Prior Meeting. With
respect to the following matters, any such agreement must be reached by holders
of at least 75% of the Valepar Shares: (i) amendment of the Issuer's by-laws;
(ii) increase of the capital stock of the Issuer by share subscription, creation
of a new class of shares, change in the characteristics of the existing shares
or a capital reduction of the Issuer; (iii) issuance of any debentures of the
Issuer, whether convertible into shares of the Issuer, participation
certificates upon compensation, call options or any other security of the
Issuer; (iv) determination of issuance price for any new shares of capital stock
or other security of the Issuer; (v) any amalgamation, spin-off or merger to
which the Issuer is a party, as well as any change in the Issuer's corporate
form; (vi) dissolution, receivership, bankruptcy or any other voluntary act for
financial reorganization or any suspension thereof; (vii) election and
replacement of the Board, including the chairman of the Board, and any officer
of the Issuer; (viii) disposal or acquisition of equity participation in any
other company by the Issuer, as well as the acquisition of any shares of capital
stock of the Issuer by Valepar, or of Valepar by the Issuer, to be held in the
acquiror's treasury; (ix) the participation by the Issuer in a group of
companies or in a consortium of any kind; (x) execution of distribution,
investment, sales exportation, technology transfer, trademark license, patent
exploration, license to use and lease agreements, to which the Issuer will be
party; (xi) approval and amendment of the Issuer's business plan; (xii)
determination of the compensation of the directors of the Issuer, as well

CUSIP No. 204412209                  Schedule 13D                   Page 7 of 12

as the duties of the Board; (xiii) any profit sharing among the administrators
of the Issuer; (xiv) determination of the compensation of the Issuer's officers;
(xv) any change in the corporate purpose of the Issuer; (xvi) distribution of
any dividends on any shares of capital stock of the Issuer other than as
provided in the Issuer's by-laws or the non-distribution thereof, and any
payment of interest on the net equity of the Issuer; (xvii) appointment and
replacement of the Issuer's independent auditor; (xviii) the creation of any "in
rem" guarantee, granting of guarantees including rendering of sureties by the
Issuer with respect to obligations of any third party, including any related
companies or companies controlled by the Issuer; (xix) the passing of any
resolution on any matter which, pursuant to applicable law, entitle a
shareholder cease being a shareholder upon return of its shares to the Issuer;
(xx) the appointment and replacement by the Board of any representatives of the
Issuer in companies controlled by or related to the Issuer or other companies in
which the Issuer is entitled to appoint administrators; and (xxi) any change in
the Debt to Equity Threshold. With respect to the following matters, any such
agreement must be reached by holders of 100% of the Valepar Shares: (i) issuance
of participation certificates by the Issuer; and (ii) any disposition of the
Issuer Shares held by Valepar.

      The preceding summary of the Shareholders Agreement is not intended to be
complete and is qualified by reference to the Shareholders Agreement, which is
attached as an Exhibit hereto and incorporated herein by reference.

      Other than as described in Items 4 and 6 or set forth in the Shareholders
Agreement, the Reporting Person nor, to the best knowledge of the Reporting
Person, any of the persons set forth on Schedule A, has any contracts,
arrangements, understandings or relationships (legal or otherwise) with respect
to any securities of the Issuer.

ITEM 7. MATERIAL TO BE FILED AS EXHIBITS.

    Exhibit 1   Private Instrument of Shareholders' Agreement of Valepar S.A.,
                dated April 24, 1997, among Litel Participacoes S.A., CSN Steel
                Corp., Sweet River Investments, Ltd., Valepar S.A., Companhia
                Siderurgica Nacional and Nationsbank Corporation, as amended.

    Exhibit 2   Instrument of Accession to the Shareholders Agreement of Valepar
                S.A., dated September 2, 2003.

CUSIP No. 204412209                  Schedule 13D                   Page 8 of 12

                                    SIGNATURE

      After reasonable inquiry and to the best knowledge and belief of the
undersigned, the undersigned certifies that the information set forth in this
statement is true, complete and correct.

Date:  September 12, 2003

                                              MITSUI & CO., LTD.



                                              By: /s/ KEN ABE
                                                 -----------------------------
                                                 Name: Ken Abe
                                                 Title: Managing Officer

CUSIP No. 204412209                  Schedule 13D                   Page 9 of 12

                                                                      SCHEDULE A

            DIRECTORS AND EXECUTIVE OFFICERS OF THE REPORTING PERSON

      The name and present principal occupation or employment of each of the
directors and executive officers of the Reporting Person are set forth below.
The business address for all directors and officers is 2-1, Ohtemachi 1-Chome,
Chiyoda-Ku, Tokyo, Japan, and the occupation set forth opposite an individual's
name refers to the Reporting Person. All of the persons listed below are
citizens of Japan.

     NAME                       PRESENT PRINCIPAL OCCUPATION OR EMPLOYMENT

     Nobuo Ohashi               Chairman & Executive Officer

     Shoei Utsuda               President and Chief Executive Officer

     Hiroshi Nagata             Executive Director and Executive Vice President

     Kazumi Nakagawa            Executive Director and Executive Vice President

     Norio Shoji                Director and Executive Vice President

     Tasuku Kondo               Executive Director and Senior Executive Managing
                                Officer

     Katsuto Momii              Executive Director and Senior Executive Managing
                                Officer

     Tetsuya Matsuoka           Executive Director and Senior Executive Managing
                                Officer

     Yasuo Hayashi              Executive Director and Senior Executive Managing
                                Officer

     Masataka Suzuki            Executive Director and Senior Executive Managing
                                Officer

     Akishige Okada             Executive Director

CUSIP No. 204412209                  Schedule 13D                  Page 10 of 12

     Makoto Ejima               Corporate Auditor

     Ko Matsukata               Corporate Auditor

     Minoru Suzuki              Corporate Auditor

     Yasutaka Okamura           Corporate Auditor

     Hiroshi Matsuura           Corporate Auditor

     Toshihiko Sasahira         Executive Managing Officer

     Gempachiro Aihara          Executive Managing Officer

     Yushi Nagata               Executive Managing Officer

     Jun Moriyama               Executive Managing Officer

     Hiroshi Tada               Executive Managing Officer

     Motokazu Yoshida           Executive Managing Officer

     Yoshiyuki Kagawa           Executive Managing Officer

     Yosunori Yokote            Senior Managing Officer

     Yoshiyuki Izawa            Senior Managing Officer

     Osamu Mori                 Senior Managing Officer

     Motohiro Yano              Senior Managing Officer

     Kazuya Imai                Senior Managing Officer

     Toshihiro Soejima          Senior Managing Officer

     Satoru Miura               Senior Managing Officer

     Junichi Masuda             Managing Officer

     Masayoshi Sato             Managing Officer

     Kenji Dewa                 Managing Officer

     Michio Matsuda             Managing Officer

     Takeshi Oyama              Managing Officer

CUSIP No. 204412209                  Schedule 13D                  Page 11 of 12

     Takao Sunami               Managing Officer

     Hirokazu Mizukami          Managing Officer

     Ken Abe                    Managing Officer

     Junichi Matsumoto          Managing Officer

     Kazuo Tasaka               Managing Officer

     Shunichi Miyazaki          Managing Officer

     Shinjiro Ogawa             Managing Officer

     Toshimasa Furukawa         Managing Officer

     Akio Ikeda                 Managing Officer

     Hiroshi Ito                Managing Officer

     Jitsuro Terashima          Managing Officer

     Motonori Murakami          Managing Officer

CUSIP No. 204412209                  Schedule 13D                  Page 12 of 12

                                  EXHIBIT INDEX

Exhibit No.                  Description

 1.                     Private Instrument of Shareholders' Agreement of Valepar
                        S.A., dated April 24, 1997, among Litel Participacoes
                        S.A., CSN Steel Corp., Sweet River Investments, Ltd.,
                        Valepar S.A., Companhia Siderurgica Nacional and
                        Nationsbank Corporation, as amended.

 2.                     Instrument of Accession to the Shareholders Agreement of
                        Valepar S.A., dated September 2, 2003.