AMENDED AND RESTATED DEPOSIT AGREEMENT

Exhibit 4.1

BHP BILLITON LIMITED

AND

JPMORGAN CHASE BANK,

As Depositary

AND

HOLDERS OF AMERICAN DEPOSITARY RECEIPTS

Amended and Restated Deposit Agreement

Dated as of November 18, 2003

TABLE OF CONTENTS

-i-

-ii-

AMENDED AND RESTATED DEPOSIT AGREEMENT dated as of November 18, 2003 (the “Deposit Agreement”) among BHP BILLITON LIMITED and its successors (the “Company”), JPMORGAN CHASE BANK, as depositary hereunder (the “Depositary”), and all holders from time to time of American Depositary Receipts issued hereunder (“ADRs”) evidencing American Depositary Shares (“ADSs”) representing deposited Shares (defined below).

WITNESSETH

WHEREAS, the Company and the Depositary entered into an amended and restated deposit agreement dated as of May 24, 1991, as amended as of May 29, 1996 (the “Original Deposit Agreement”);

WHEREAS, the Company and the Depositary desire to amend certain terms of the Original Deposit Agreement in accordance with Section 6.01 thereof and to reflect such amendments pursuant to the terms and conditions set forth in this Deposit Agreement;

WHEREAS, it is desired to provide, as hereinafter set forth in this Deposit Agreement, for the continued deposit of Shares of the Company from time to time with the Custodian for the purposes set forth herein, and for the issuance of ADRs, in respect of the Shares so deposited; and

NOW THEREFORE, in consideration of the premises, subject to Section 18 hereof, the parties hereto hereby amend and restate the Original Deposit Agreement and the American depositary receipts issued thereunder in their entirety as follows:

1. Certain Definitions.

(a) “ADR Register” is defined in paragraph (3) of the form of ADR.

(b) “ADRs” mean the American Depositary Receipts executed and delivered hereunder. ADRs may be either in physical certificated form or Direct Registration ADRs. ADRs in physical certificated form, and the terms and conditions governing the Direct Registration ADRs (as hereinafter defined), shall be substantially in the form of Exhibit A annexed hereto (the “form of ADR”). The term “Direct Registration ADR” means an ADR, the ownership of which is recorded on the Direct Registration System. References to “ADRs” shall include certificated ADRs and Direct Registration ADRs, unless the context otherwise requires. The form of ADR is hereby incorporated herein and made a part hereof; the provisions of the form of ADR shall be binding upon the parties hereto.

(c) Subject to paragraph (13) of the form of ADR, each “ADS” evidenced by an ADR represents the right to receive two Shares and a pro rata share in any other Deposited Securities.

1

(d) “Custodian” means the agent or agents of the Depositary (singly or collectively, as the context requires) and any additional or substitute Custodian appointed pursuant to Section 9.

(e) The terms “deliver”, “execute”, “issue”, “register”, “surrender”, “transfer” or “cancel”, when used with respect to Direct Registration ADRs, shall refer to an entry or entries or an electronic transfer or transfers in the Direct Registration System.

(f) “Delivery Order” is defined in Section 3.

(g) “Deposited Securities” as of any time means all Shares at such time deposited under this Deposit Agreement and any and all other Shares, securities, property and cash at such time held by the Depositary or the Custodian in respect or in lieu of such deposited Shares and other Shares, securities, property and cash.

(h) “Direct Registration System” means the system for the uncertificated registration of ownership of securities established by The Depository Trust Company (“DTC”) and utilized by the Depositary pursuant to which the Depositary may record the ownership of ADRs without the issuance of a certificate, which ownership shall be evidenced by periodic statements issued by the Depositary to the Holders entitled thereto. For purposes hereof, the Direct Registration System shall include access to the Profile Modification System maintained by DTC which provides for automated transfer of ownership between DTC and the Depositary.

(i) “Holder” means the person or persons in whose name an ADR is registered on the ADR Register.

(j) “Securities Act of 1933” means the United States Securities Act of 1933, as from time to time amended.

(k) “Securities Exchange Act of 1934” means the United States Securities Exchange Act of 1934, as from time to time amended.

(l) “Shares” mean the ordinary shares of the Company and shall include the rights to receive Shares specified in paragraph (1) of the form of ADR.

(m) “Transfer Office” is defined in paragraph (3) of the form of ADR.

(n) “Withdrawal Order” is defined in Section 6.

2. ADRs. (a) ADRs in certificated form shall be engraved, printed or otherwise reproduced at the discretion of the Depositary in accordance with its customary practices in its American depositary receipt business, or at the request of the Company typewritten

2

and photocopied on plain or safety paper, and shall be substantially in the form set forth in the form of ADR, with such changes as may be required by the Depositary or the Company to comply with their obligations hereunder, any applicable law, regulation or usage or to indicate any special limitations or restrictions to which any particular ADRs are subject. ADRs may be issued in denominations of any number of ADSs. ADRs in certificated form shall be executed by the Depositary by the manual or facsimile signature of a duly authorized officer of the Depositary. ADRs in certificated form bearing the facsimile signature of anyone who was at the time of execution a duly authorized officer of the Depositary shall bind the Depositary, notwithstanding that such officer has ceased to hold such office prior to the delivery of such ADRs.

(b) Direct Registration ADRs. Notwithstanding anything in this Deposit Agreement or in the form of ADR to the contrary, ADSs shall be evidenced by Direct Registration ADRs, unless certificated ADRs are specifically requested by the Holder.

(c) Holders shall be bound by the terms and conditions of this Deposit Agreement and of the form of ADR, regardless of whether their ADRs are Direct Registration ADRs or certificated ADRs.

3. Deposit of Shares. In connection with the deposit of Shares hereunder, the Depositary or the Custodian may require the following in form satisfactory to it: (a) a written order directing the Depositary to issue to, or upon the written order of, the person or persons designated in such order a Direct Registration ADR or ADRs evidencing the number of ADSs representing such deposited Shares (a “Delivery Order”); (b) proper endorsements or duly executed instruments of transfer in respect of such deposited Shares; (c) instruments assigning to the Custodian or its nominee any distribution on or in respect of such deposited Shares or indemnity therefor; and (d) proxies entitling the Custodian to vote such deposited Shares. As soon as practicable after the Custodian receives Deposited Securities pursuant to any such deposit or pursuant to paragraph (10) or (13) of the form of ADR, the Custodian shall present such Deposited Securities for registration of transfer into the name of the Custodian or its nominee, to the extent such registration is practicable, at the cost and expense of the person making such deposit (or for whose benefit such deposit is made) and shall obtain evidence satisfactory to it of such registration. Deposited Securities shall be held by the Custodian for the account and to the order of the Depositary at such place or places and in such manner as the Depositary shall determine. Deposited Securities may be delivered by the Custodian to any person only under the circumstances expressly contemplated in this Deposit Agreement. To the extent that the provisions of or governing the Shares make delivery of certificates therefor impracticable, Shares may be deposited hereunder by such delivery thereof as the Depositary or the Custodian may reasonably accept, including, without limitation, by causing them to be credited to an account maintained by the Custodian for such purpose with the Company or an accredited intermediary, such as a bank, acting as a registrar for the Shares, together with delivery of the documents, payments and Delivery Order referred to herein to the Custodian or the Depositary.

4. Issue of ADRs. After any such deposit of Shares, the Custodian shall notify the Depositary of such deposit and of the information contained in any related Delivery Order by letter, first class airmail postage prepaid, or, at the request, risk and expense

3

of the person making the deposit, by cable, telex or facsimile transmission. After receiving such notice from the Custodian, the Depositary, subject to this Deposit Agreement, shall properly issue at the Transfer Office, to or upon the order of any person named in such notice, an ADR or ADRs registered as requested and evidencing the aggregate ADSs to which such person is entitled.

5. Distributions on Deposited Securities. To the extent that the Depositary determines in its discretion that any distribution pursuant to paragraph (10) of the form of ADR is not practicable with respect to any Holder, the Depositary may make such distribution as it so deems practicable, including the distribution of foreign currency, securities or property (or appropriate documents evidencing the right to receive foreign currency, securities or property) or the retention thereof as Deposited Securities with respect to such Holder’s ADRs (without liability for interest thereon or the investment thereof).

6. Withdrawal of Deposited Securities. In connection with any surrender of an ADR for withdrawal of the Deposited Securities represented by the ADSs evidenced thereby, the Depositary may require proper endorsement in blank of such ADR (or duly executed instruments of transfer thereof in blank) and the Holder’s written order directing the Depositary to cause the Deposited Securities represented by the ADSs evidenced by such ADR to be withdrawn and delivered to, or upon the written order of, any person designated in such order (a “Withdrawal Order”). Directions from the Depositary to the Custodian to deliver Deposited Securities shall be given by letter, first class airmail postage prepaid, or, at the request, risk and expense of the Holder, by cable, telex or facsimile transmission. Delivery of Deposited Securities may be made by the delivery of certificates (which, if required by law shall be properly endorsed or accompanied by properly executed instruments of transfer or, if such certificates may be registered, registered in the name of such Holder or as ordered by such Holder in any Withdrawal Order) or by such other means as the Depositary may deem practicable, including, without limitation, by transfer of record ownership thereof to an account designated in the Withdrawal Order maintained either by the Company or an accredited intermediary, such as a bank, acting as a registrar for the Deposited Securities.

7. Substitution of ADRs. The Depositary shall execute and deliver a new Direct Registration ADR in exchange and substitution for any mutilated certificated ADR upon cancellation thereof or in lieu of and in substitution for such destroyed, lost or stolen certificated ADR, unless the Depositary has notice that such ADR has been acquired by a bona fide purchaser, upon the Holder thereof filing with the Depositary a request for such execution and delivery and a sufficient indemnity bond and satisfying any other reasonable requirements imposed by the Depositary.

8. Cancellation and Destruction of ADRs. All ADRs surrendered to the Depositary shall be cancelled by the Depositary. The Depositary is authorized to destroy ADRs in certificated form so cancelled in accordance with its customary practices.

9. The Custodian. Any Custodian in acting hereunder shall be subject to the directions of the Depositary and shall be responsible solely to it. The Depositary may from time to time appoint one or more agents to act for it as Custodian hereunder. Each Custodian so appointed (other than JPMorgan Chase Bank) shall give written notice to the Company and the Depositary accepting such

4

appointment and agreeing to be bound by the applicable terms hereof. Any Custodian may resign from its duties hereunder by at least 30 days written notice to the Depositary. The Depositary may discharge any Custodian at any time upon notice to the Custodian being discharged. Any Custodian ceasing to act hereunder as Custodian shall deliver, upon the instruction of the Depositary, all Deposited Securities held by it to a Custodian continuing to act.

10. Co-Registrars and Co-Transfer Agents. The Depositary may appoint and remove (i) co-registrars to register ADRs and transfers, combinations and split-ups of ADRs and to countersign ADRs in accordance with the terms of any such appointment and (ii) co-transfer agents for the purpose of effecting transfers, combinations and split-ups of ADRs at designated transfer offices in addition to the Transfer Office on behalf of the Depositary. Each co-registrar or co-transfer agent (other than JPMorgan Chase Bank) shall give notice in writing to the Company and the Depositary accepting such appointment and agreeing to be bound by the applicable terms of this Deposit Agreement.

11. Lists of Holders. The Company shall have the right to inspect transfer records of the Depositary and its agents and the ADR Register, take copies thereof and require the Depositary and its agents to supply copies of such portions of such records as the Company may request. The Depositary or its agent shall furnish to the Company promptly upon the written request of the Company, a list of the names, addresses and holdings of ADSs by all Holders as of a date within seven days of the Depositary’s receipt of such request.

12. Depositary’s Agents. The Depositary may perform its obligations under this Deposit Agreement through any agent appointed by it, provided that the Depositary shall notify the Company of such appointment and shall remain responsible for the performance of such obligations as if no agent were appointed.

13. Successor Depositary. The Depositary may at any time resign as Depositary hereunder by written notice of its election so to do delivered to the Company. The Depositary may at any time be removed by the Company by written notice of such removal. Notwithstanding anything to the contrary contained herein, in case at any time the Depositary acting hereunder shall resign or be removed, it shall continue to act as Depositary for the purpose of terminating this Deposit Agreement pursuant to paragraph (17) of the form of ADR, the effective date of such termination being no sooner than the earlier of (i) 60 days from the date of such resignation or removal and (ii) the date in which the Company has appointed a depositary other than JPMorgan Chase Bank to act for it. Any bank or trust company into or with which the Depositary may be merged or consolidated, or to which the Depositary shall transfer substantially all its American depositary receipt business, shall be the successor of the Depositary without the execution or filing of any document or any further act.

14. Reports. On or before the first date on which the Company makes any communication available to holders of Deposited Securities or any securities regulatory authority or stock exchange, by publication or otherwise, the Company shall transmit to the Depositary a copy thereof in English or with an English translation or summary. The Company has delivered to the Depositary, the

5

Custodian and any Transfer Office, a copy of all provisions of or governing the Shares and any other Deposited Securities issued by the Company or any affiliate of the Company and, promptly upon any change thereto, the Company shall deliver to the Depositary, the Custodian and any Transfer Office, a copy (in English or with an English translation) of such provisions as so changed. The Depositary and its agents may rely upon the Company’s delivery thereof for all purposes of this Deposit Agreement.

15. Additional Shares. Neither the Company nor any company controlling, controlled by or under common control with the Company shall issue additional Shares, rights to subscribe for Shares, securities convertible into or exchangeable for Shares or rights to subscribe for any such securities or shall deposit any Shares under this Deposit Agreement, except under circumstances complying in all respects with the Securities Act of 1933. The Depositary will use reasonable efforts to comply with written instructions of the Company not to accept for deposit hereunder any Shares identified in such instructions at such times and under such circumstances as may reasonably be specified in such instructions in order to facilitate the Company’s compliance with securities laws in the United States.

16. Indemnification. The Company shall indemnify, defend and save harmless each of the Depositary and its agents against any loss, liability or expense (including reasonable fees and expenses of counsel) which may arise out of acts performed or omitted, in accordance with the provisions of this Deposit Agreement and of the ADRs, as the same may be amended, modified or supplemented from time to time in accordance herewith (i) by either the Depositary or its agents or their respective directors, employees, agents and affiliates, except for any liability or expense directly arising out of its (i.e. the Depositary or the particular agent’s) negligence or bad faith, or (ii) by the Company or any of its directors, employees, agents or affiliates.

The indemnities set forth in the preceding paragraph shall apply to any liability or expense which may arise out of any misstatement or alleged misstatement or omission or alleged omission in any registration statement, proxy statement, prospectus (or placement memorandum), or preliminary prospectus (or preliminary placement memorandum) relating to the offer or sale of ADSs, except to the extent any such liability or expense arises out of (i) information relating to the Depositary or its agents (other than the Company), as applicable, furnished in writing by the Depositary and not changed or altered by the Company expressly for use in any of the foregoing documents or (ii) if such information is provided, the failure to state a material fact necessary to make the information provided not misleading.

The Depositary shall indemnify, defend and save harmless the Company against any loss, liability or expense incurred by the Company in respect of this Deposit Agreement to the extent such loss, liability or expense is due to the negligence or bad faith of the Depositary or its agents appointed and acting hereunder. In no event shall the Depositary or any of its agents be liable for any indirect, special, punitive or consequential damages.

The obligations set forth in this Section 16 shall survive the termination of this Deposit Agreement and the succession or substitution of any indemnified person.

6

17. Notices. Notice to any Holder shall be deemed given when first mailed, first class postage prepaid, to the address of such Holder on the ADR Register or received by such Holder. Notice to the Depositary or the Company shall be deemed given when first received by it at the address or facsimile transmission number set forth in (a) or (b), respectively, or at such other address or facsimile transmission number as either may specify to the other by written notice: