MALLESONS STEPHEN JAQUES (LETTERHEAD)

                                                                   18 March 2004

Telstra Corporation Limited
242 Exhibition Street
MELBOURNE VIC 3000
                                                                  Greg Hammond
                                                                  Partner
                                                                  Direct Line
                                                                  (02) 9296 2487

Dear Sirs

TELSTRA CORPORATION LIMITED ("ISSUER")
REGISTRATION UNDER THE U.S. SECURITIES ACT OF 1933 ("ACT") OF US$500,000,000
PRINCIPAL AMOUNT OF DEBT SECURITIES ("SECURITIES")

We refer to the Registration Statement on Amendment No. 2 to Form F-3 dated 18
March 2004 ("REGISTRATION STATEMENT") in respect of which we have acted as your
legal advisers in the Australian Capital Territory and the Commonwealth of
Australia (together, the "RELEVANT JURISDICTIONS").

1        DOCUMENTS

         We have examined copies (certified or otherwise identified to our
         satisfaction) of the following documents relating to the Securities:

         (a)      the Registration Statement;

         (b)      the Indenture (including the form of the Securities) entered
                  into between the Issuer and Deutsche Bank Trust Company
                  Americas (formerly Bankers Trust Company) as Trustee
                  ("TRUSTEE"), filed as an Exhibit to the Registration Statement
                  ("INDENTURE");

         (c)      the constitution of the Issuer;

         (d)      resolutions of the board of directors of the Issuer held on 13
                  September 2000 authorising, among other things, the execution
                  and filing of the Registration Statement (Form F-3) filed on
                  17 November 2000 ("ORIGINAL REGISTRATION STATEMENT");

         (e)      an extract of the minutes evidencing resolutions of the board
                  of directors of the Issuer held on 27 AUGUST 2002 authorising,
                  among other things, the execution and filing of the
                  Registration Statement; and

         (f)      a certificate from Douglas Gration, company secretary of the
                  Issuer, dated the date of this opinion and attached as Exhibit
                  A and such other documents as we have considered necessary or
                  desirable to give this opinion.

<Caption>
<Table>

                                                                        
Level 60 Governor Phillip Tower 1 Farrer Place Sydney NSW 2000 Australia   T +61 2 9296 2000
DX 113 Sydney ABN 22 041 424 954 syd@mallesons.com www.mallesons.com       F +61 2 9296 3999
</Table>

MALLESONS STEPHEN JAQUES

Telstra Corporation Limited                                        18 March 2004

         We express no opinion as to any amendment, or any waiver of any
         provision of, the Indenture or any document, whether such amendment or
         waiver is in writing or not.

2        ASSUMPTIONS

         WE have assumed:

         (a)      the authenticity of all signatures, seals, duty stamps and
                  markings;

         (b)      the completeness, and conformity to originals, of all
                  documents submitted to us;

         (c)      the correctness of the certificate specified in
                  paragraph 1(f);

         (d)      that, if an obligation is to be performed in a jurisdiction
                  outside Australia, its performance will not be contrary to an
                  official directive, impossible or illegal under the law of
                  that jurisdiction;

         (e)      that the Commissioner of Taxation (or any other governmental
                  authority having the power to do so) has not given and will
                  not give a notice or direction under section 218 or 255 of the
                  Income Tax Assessment Act 1936 or section 260-5 of the
                  Taxation Administration Act 1953 of Australia or analogous
                  provisions in other legislation of the Relevant Jurisdictions,
                  requiring the Issuer to deduct from sums payable by it to a
                  person under the Indenture or the Securities any taxes or
                  other charges payable by the payee. It is unlikely that the
                  Commissioner of Taxation would give a direction unless the
                  amount of tax was in dispute or the payee had failed to pay
                  tax payable by it;

         (f)      that the Issuer remains solvent at the time the Securities are
                  executed and issued;

         (g)      that no person has been, or will be, engaged in conduct that
                  is dishonest, misleading or deceptive or likely to mislead or
                  deceive;

         (h)      that neither the Trustee nor any holder of a Security is an
                  individual or entity that is subject to international
                  sanctions or associated with terrorism for the purposes of
                  certain regulations in Australia which restrict or prohibit
                  payments, transactions and dealings with assets having a
                  prescribed connection with certain countries or named
                  individuals or entities subject to international sanctions or
                  associated with terrorism. Such countries do not include the
                  United States as at the date of this opinion; and

         (i)      that the Registration Statement may be used in connection with
                  US$1,250,000,000 of debt securities registered under the
                  Original Registration Statement.


                                                                          Page 2

MALLESONS STEPHEN JAQUES

Telstra Corporation Limited                                        18 March 2004

         We have not taken any steps to verify these assumptions.

3        SEARCHES

         We have relied on an inspection of the public records (which are not
         necessarily complete or up-to-date) of the Issuer on microfilm or in
         extract which are available to the public at the offices of the
         Australian Securities and Investments Commission in Sydney at 11.48 am
         local time on 17 March 2004. We have not made any other searches.

4        OPINION

         On the foregoing basis and subject to the qualifications set out below,
         we are of the opinion that:

         (a)      the Issuer is incorporated and validly existing under the laws
                  of the Commonwealth of Australia and is capable of suing and
                  being sued in its corporate name;

         (b)      the Issuer has:

                  (i)      the corporate power and capacity to execute and file
                           the Registration Statement and to observe and perform
                           its obligations under it; and

                  (ii)     taken all corporate action required on its part to
                           authorise the execution and delivery of the
                           Registration Statement;

         (c)      when:

                  (i)      the Registration Statement has become effective under
                           the Act;

                  (ii)     the terms of each series of the Securities and their
                           issuance and sale have been duly established in
                           conformity with the Indenture so as not to violate
                           any applicable law or result in a default under or
                           the breach of any agreement or instrument binding
                           upon the Issuer and so as to comply with any
                           requirement or restriction imposed by any court or
                           governmental body having jurisdiction over the
                           Issuer; and

                  (iii)    the Securities have been duly executed and
                           authenticated in accordance with the Indenture and
                           have been issued and sold as contemplated in the
                           Registration Statement,

                  the Securities will be duly issued and will constitute valid
                  and legally binding obligations of the Issuer under the laws
                  of the Relevant Jurisdictions. We express no opinion as to the
                  enforceability of such obligations;

                                                                          Page 3

MALLESONS STEPHEN JAQUES

Telstra Corporation Limited                                        18 March 2004

         (d)      the execution and filing by the Issuer of the Registration
                  Statement and the observance of its obligations under it will
                  not contravene:

                  (i)      any law in force in the Relevant Jurisdictions; or

                  (ii)     its constitution; and

         (e)      each authorisation necessary under the laws in force in the
                  Relevant Jurisdictions for the Issuer to execute and file the
                  Registration Statement and observe obligations under it has
                  been obtained.

5        QUALIFICATIONS

         This opinion is subject to the following qualifications:

         (a)      the nature of obligations and a creditor's rights may be
                  affected by lapse of time, failure to take action or laws
                  (including, without limitation, laws relating to bankruptcy,
                  insolvency, liquidation, receivership, administration,
                  reorganisation and reconstruction, fraudulent transfer or
                  moratoria), certain equitable remedies and defences generally
                  affecting creditors' rights; and

         (b)      the availability of certain equitable remedies (including,
                  without limitation, injunction and specific performance) is at
                  the discretion of a court in the Relevant Jurisdictions.

         In addition, it should be understood that we have not been responsible
         for verifying the accuracy of the facts, or the reasonableness of any
         statements of opinion, contained in the Registration Statement, or that
         no material facts have been omitted from it. Furthermore, we express no
         opinion as to whether the Registration Statement contains all the
         information required by the applicable securities laws of the United
         States or whether the persons responsible for the Registration
         Statement under those laws have discharged their obligations under
         those laws.

6        BENEFIT

         We hereby consent to the filing of this opinion as an exhibit to the
         Registration Statement and to the references to us under the headings
         "Validity of Debt Securities" and "Limitations on Enforcement of Civil
         Liabilities" in the Prospectus. In giving such consent, we do not
         thereby admit that we are in the category of persons whose consent is
         required under section 7 of the Act.

This opinion is given in respect of the laws of the Relevant Jurisdictions which
are in force at 9.00am local time on the date of this letter, is strictly
limited to the matters stated in it, does not apply by implication to other
matters and is given on the basis that it will be construed in accordance with
the laws of the Australian Capital Territory. We express no opinion about the
laws of any other jurisdiction or factual matters.


                                                                          Page 4

MALLESONS STEPHEN JAQUES

Telstra Corporation Limited                                        18 March 2004


Yours faithfully

/s/ Mallesons Stephen Jaques


                                                                          Page 5

                                                                       Exhibit A

Officer's Certificate

To:      Mallesons Stephen Jaques

TELSTRA CORPORATION LIMITED (ABN 33 051 775 556) ("ISSUER")
REGISTRATION UNDER THE U.S. SECURITIES ACT OF 1933 OF US$500,000,000 PRINCIPAL
AMOUNT OF DEBT SECURITIES ("SECURITIES")

I refer to the Form Registration Statement on Amendment No. 2 to Form F-3 dated
on or about the date of this certificate ("REGISTRATION STATEMENT"), in
connection with which you have acted as our legal advisers in the Australian
Capital Territory and the Commonwealth of Australia.

I am Secretary of the Issuer and I give this certificate on behalf of it in
respect of itself.

I certify as follows:

1        the resolutions of the board of directors of the Issuer held on 13
         September 2000 authorising, among other things, the execution and
         filing of the Registration Statement (Form F-3) filed on 17 November
         2000, and the resolutions of the board of directors of the Issuer held
         on 27 August 2002 authorising, among other things, the execution and
         filing of the Registration Statement are and remain in full force and
         effect, and have not been amended or repealed. In particular I certify
         that:

         (a)      the meetings of the board of directors referred to above were
                  properly convened;

         (b)      all directors who attended and voted were entitled to do so;

         (c)      the resolutions referred to above were properly passed;

         (d)      the directors have properly performed their duties and all
                  provisions relating to the declaration of directors' interests
                  or the power of interested directors to vote were duly
                  observed;

2        the Issuer will not issue the Securities in the capacity of a trustee
         of any trust or settlement; and

3        any arrangements in relation to the issue of the Securities between the
         Issuer and any other person which is a related party of the Issuer for
         the purposes of Chapter 2E of the Corporations Act will be no more
         favourable to the related


                                                                               1

Officer's Certificate

party than would be the case if the arrangements were entered into at arm's
length.

Signed:   /s/ Douglas Gration

Name:     Douglas Gration
Position: Company Secretary
Date:     17 March 2004


                                                                               2