SECURITIES AND EXCHANGE COMMISSION

FORM 6-K

REPORT OF FOREIGN ISSUER

PURSUANT TO RULE 13a-16 OR 15d-16 OF
THE SECURITIES EXCHANGE ACT OF 1934

Date: For the period ending 31 July 2004

TELSTRA CORPORATION LIMITED

242 Exhibition Street
Melbourne Victoria 3000
Australia

Indicate by check mark whether the registrant files or will file annual reports under cover of Form 20-F or Form 40-F.

Indicate by check mark whether the registrant by furnishing the information contained in this Form is also thereby furnishing the information to the Commission pursuant to Rule 12g3-2(b) under the Securities Exchange Act of 1934

If “Yes” is marked, indicate below the file number assigned to the registrant in connection with Rule 12g3-2(b):

INDEX

7 July 2004

Telstra signs an access pricing deal with Optus

Telstra today announced it had reached agreement with Optus on pricing until mid-2006 on PSTN originating and terminating access.

PSTN originating and terminating access and Local call resale are Declared products and the subject of an Undertaking that is currently being assessed by the ACCC.

Group Managing Director of Telstra Wholesale, Broadband and Media, Mr Bruce Akhurst, said that the deal was an excellent outcome that ensured reduced regulatory uncertainty.

“A range of critical strategic elements are incorporated into the agreement, including the regulated products PSTN interconnect and local call resale.

“While the deal is confidential, Telstra is pleased with the outcome as it will give commercial certainty in respect to business with one of our largest customers.” Mr Akhurst said.

Telstra media contact:

Rod Bruem

ELECTRONIC LODGEMENT

Dear Sir or Madam

Global Debt Issuance Program — Supplemental Information Memorandum

Attached for your information is a copy of the Supplemental Information Memorandum lodged by Telstra with the United Kingdom Listing Authority (“UKLA”) in respect of its EUR 8b ($A13.7b) Global Debt Issuance Program. The Supplemental Information Memorandum, which is dated 6 July 2004, supplements the Original Information Memorandum lodged with the UKLA by Telstra on 14 November 2003.

Yours sincerely

Douglas Gration
Company Secretary

Supplemental Information Memorandum

These supplementary listing particulars (“Supplemental Information Memorandum”) are prepared in connection with the €8,000,000,000 Debt Issuance Program (“Program”) of Telstra Corporation Limited (“Issuer”) and are supplemental to, and should be read in conjunction with, the Information Memorandum dated 14 November 2003 (“Original Information Memorandum”). This Supplemental Information Memorandum comprises supplementary listing particulars as required under section 81 of the Financial Services and Markets Act 2000 (“FSMA”).

Copies of this Supplemental Information Memorandum, which comprises supplementary listing particulars approved by the United Kingdom Listing Authority in accordance with Part VI of the FSMA, have been delivered for registration to the Registrar of Companies in England and Wales as required by section 83 of the FSMA.

Arranger

JPMorgan

Dealers

6 July 2004

Important Notice

Responsibility

Unless otherwise defined in this Supplemental Information Memorandum, terms defined in the Original Information Memorandum have the same respective meaning where they appear in this Supplemental Information Memorandum.

The Issuer accepts responsibility for all information contained in this Supplemental Information Memorandum. To the best of the knowledge and belief of the Issuer (which has taken all reasonable care to ensure that such is the case) the information contained in this Supplemental Information Memorandum is in accordance with the facts and does not omit anything likely to affect the import of such information.

Any reference in this document to supplementary listing particulars means this document excluding all information incorporated by reference. The Issuer has confirmed that any information incorporated by reference, including any such information to which readers of this document are expressly referred, has not been and does not need to be included in the supplementary listing particulars to satisfy the requirements of the Act or the Listing Rules. The Issuer believes that none of the information incorporated therein by reference conflicts in any material respect with the information included in the supplementary listing particulars.

This Supplemental Information Memorandum should be read and construed with any amendment or supplement to it, with any Pricing Supplement and with any other documents incorporated by reference as set out under the section in the Original Information Memorandum entitled “Documents Incorporated by Reference” provided always that any such amendment or supplement and any other such documents incorporated by reference shall not form part of the listing particulars or the supplementary listing particulars as comprised by the Original Information Memorandum and this Supplemental Information Memorandum, respectively.

None of the Arranger nor the Dealers makes any representation or warranty, express or implied as to, nor assumes any responsibility or liability for the authenticity, origin, validity, accuracy or completeness of, or any errors or omission in any information statement, opinion or forecast contained in this Supplemental Information Memorandum.

No authorisation

No person has been authorised to give any information or make any representation not contained in this Supplemental Information Memorandum in connection with the Issuer, or its subsidiaries, the Program or the issue or sale of the Notes. If given or made, such representation or information must not be relied upon as having been authorised by the Issuer or its subsidiaries or the Arranger or any of the Dealers.

Currency of Information

Neither the delivery of this Supplemental Information Memorandum, the Original Information Memorandum or any Pricing Supplement nor the offer or sale of Notes implies or should be relied upon as a representation or warranty that the information contained in this Supplemental Information Memorandum or the Original Information Memorandum concerning the Issuer or its subsidiaries is correct at any time subsequent to the date of this Supplemental Information Memorandum or that any information supplied in connection with the Program is correct as of any time subsequent to the date indicated.

Distribution

The distribution of this Supplemental Information Memorandum, the Original Information Memorandum and any Pricing Supplement and the offer or sale of the Notes may be restricted by law in certain jurisdictions. Persons into whose possession this Supplemental Information Memorandum (including any documents incorporated by reference in it) or any Notes come must inform themselves about and observe any such restrictions.

No registration in the United States

The Notes have not been and will not be registered under the Securities Act of 1933 of the United States (as amended), and include Notes in bearer form that are subject to U.S. tax law requirements. Subject to certain exceptions, Notes may not be offered, sold, delivered or transferred within the United States or to, or for the account of, U.S. persons (as defined in Regulation S under the Securities Act).

No public offer in the United Kingdom

The Issuer has not authorised any offer to the public in the United Kingdom within the meaning of the Public Offers of Securities Regulations 1995, as amended, (the “Regulations”) of Notes having a maturity of one year

2

or more which have not been admitted to listing in accordance with Part VI of the FSMA. Such Notes may not be lawfully offered or sold to persons in the United Kingdom except in circumstances which do not result in an offer to the public in the United Kingdom within the meaning of the Regulations or otherwise in compliance with all applicable provisions of the Regulations.

No offer

None of this Supplemental Information Memorandum, the Original Information Memorandum, nor any Pricing Supplement constitutes nor is it intended to constitute an offer or an invitation by or on behalf of the Issuer, or its subsidiaries, the Arranger or any Dealers to any person to subscribe for, purchase or otherwise deal in any Notes, nor it is intended to be used for the purpose of or in connection with offers or invitations to subscribe for, purchase or otherwise deal in any Notes.

No independent verification

The Arranger and the Dealers have not separately verified the information contained in this Supplemental Information Memorandum. Neither this Supplemental Information Memorandum nor any other information supplied in connection with the Program is intended to provide the basis of any credit or other evaluation and should not be considered as a recommendation by the Issuer, the Arranger or any of the Dealers that any recipient of this Supplemental Information Memorandum or any other information supplied in connection with the Program should purchase the Notes nor does it constitute an offer or an invitation to subscribe for Notes. Each potential purchaser of Notes should determine for itself the relevance of the information contained in this Supplemental Information Memorandum and any purchase of Notes should be based upon such investigation as it considers necessary.

No significant change

Save as disclosed in this Supplemental Information Memorandum there has been no significant change and no significant new matter has arisen since the publication of the Original Information Memorandum.

3

The Original Information Memorandum is updated by inserting the following new paragraph on page 52:

Auditor

On 22 June 2004, the Commonwealth and Telstra reappointed Ernst & Young as auditors of Telstra for a period of 3 years.

The information set out under the heading Capitalisation and indebtedness on page 53 of the Original Information Memorandum is updated by deleting the final paragraph on that page and inserting:

On 24 November 2003, Telstra successfully completed a A$1,000 million off-market share buyback. Over 238 million shares were bought back at A$4.20 per share, representing 3.7% of Telstra’s privately held issued shares.

On 21 June 2004, Telstra announced that it expects to return A$1,500 million to shareholders each year for the next three years through special dividends and/or share buybacks, subject to maintaining the board’s target balance sheet ratios. In addition, Telstra announced a policy to declare ordinary dividends of around 80% of normal profits (before any write downs of assets and investments) after tax.

After appropriate capital expenditures and those capital returns to shareholders, Telstra believes that it will have sufficient balance sheet capacity to make moderate-sized acquisitions.

The information set out under the heading International investments on page 20 of the Original Information Memorandum is updated by inserting a new paragraph after the third dot point:

On 18 June 2004, Telstra and PCCW agreed with Reach’s banking syndicate to buy Reach’s US$1,200 million term loan facility for US$311 million. This payment was funded equally by Telstra and PCCW and in addition each agreed to provide a US$25 million revolving working capital facility to Reach. Reach granted security by way of charges to Telstra and PCCW. In addition, Telstra management recommends to the Telstra board that they write off the US$143 million capacity prepayment agreement with Reach in Telstra’s accounts for the year ended 30 June 2004. These arrangements are intended to provide stability for Telstra customers using international connectivity services. The new arrangements are intended to give Reach the flexibility to run its business with a more viable capital structure, even if the industry continues to experience tough conditions.

The information set out under the heading Contingent liabilities and contingent assets on page 54 of the Original Information Memorandum is updated by inserting the following additional paragraph:

The Telstra Superannuation Scheme has 70,000 members. In June 2004, the Commonwealth made a lump sum payment of A$3,125 million to the scheme, the effect of which was to make the scheme fully funded with assets in excess of liabilities. Telstra would therefore remain on a superannuation employer contribution holiday, the continuation of which depends on the performance of Scheme. The next actuarial review of the Scheme is required by 30 June 2007.

The information set out under the heading Directors on pages 47-49 of the Original Information Memorandum is updated by removing the references to Robert C Mansfield who resigned as Chairman and director on 14 April 2004 and to William A Owens who resigned as director on 6 May 2004 and by describing John T Ralph as Interim Chairman.

The information set out under the heading Products and Services on page 12 of the Original Information Memorandum is updated by adding the following paragraph at the end of that page:

For the nine months ending 31 March 2004, total Mobile revenue increased by 6.1%; Internet and IP revenue increased by 21.5%; PSTN products revenue increased by 1%; traditional data revenue decreased by 3.2%; ISDN revenue decreased by 3.5%; Advertising and directories revenue increased by 7.4%; Intercarrier services revenue decreased by 0.9%; Inbound calling products revenue decreased by 4%; Solutions management revenue decreased by 0.6%; revenue from Hong Kong CSL and TelstraClear (each controlled entities) reduced by 25.2% and increased by 3.1% respectively and for other controlled entities decreased by 19.8%; other sales and services revenue decreased by 14.6%, Customer Premises Equipment revenue decreased by 7.4%, Payphones revenue decreased by 4.4% and other revenue decreased by 5.7%.

Over that period, reported sales revenue increased 0.3% to A$15,470 million.

4

The information set out under the heading “International telephone services” on pages 13-14 of the Original Information Memorandum is updated by removing the phrase in the fifth paragraph “market penetration as at 30 June 2003 was approximately 72 per cent” and replacing it with:

market penetration as at 30 March 2004 was approximately 78 per cent.

The information set out under the heading “Services solutions” on page 18 of the Original Information Memorandum is updated by inserting the following additional paragraph:

On 7 April 2004, Telstra announced plans to acquire 100% of the shares in the Australian IT services company KAZ Group Limited (“KAZ”) by way of a scheme of arrangement for 40¢ per share unanimously endorsed by the KAZ directors (but subject to KAZ shareholder approval). The offer valued KAZ equity at A$333 million. KAZ will provide Telstra with increased capability in the information and communications technology (ICT) market by allowing Telstra to service business and government customers by delivering and managing their complex IT and business process outsourcing requirements.

On 28 May 2004, the Federal Court granted KAZ approval to convene the meetings of KAZ shareholders and KAZ optionholders to consider and vote on the proposed schemes. The scheme meetings will be held on 6 July 2004 and if the requisite approvals are met, KAZ will seek final Federal Court approval for the schemes. The expected implementations date is 12 July 2004 (although this is an indicative date only and is subject to the Court approval process).

The information set out under the heading “Advertising, Directories and Information services” on page 17 of the Original Information Memorandum is updated by inserting the following additional paragraph:

On March 8 2004, Sensis acquired 100% of the Trading Post Group for $636 million. Trading Post Group is a market leader in Australian classified advertising, operating 22 print publications and 5 complementary on-line sites and holds a leading Australian classified advertising brand Trading Post®. The acquisition allows Sensis customers access to new products in print and on-line, alongside existing brands such as White Pages® and Yellow Pages®.

The information set out under the heading “Data and internet services” on pages 15-16 of the Original Information Memorandum is updated by deleting the paragraph beginning “In relation to Internet services, ....” and replacing it with:

Telstra achieved its 750,000th broadband internet customer in June 2004 and believes that it is on target to reach one million customers by June 2005 (six months ahead of schedule).

The information set out under the heading “Competition Rule” on pages 32-33 of the Original Information Memorandum is updated by deleting the paragraph “No competition notices remain in force against Telstra, nor were any issued in fiscal 2003” and replacing it with:

On 19 March 2004, the ACCC issued a Part A Competition Notice in relation to Telstra’s wholesale pricing of broadband internet services in light of Telstra’s retail pricing. In Telstra’s view, the new cheaper retail broadband prices were expanding the entire market for the benefit of all providers, including Telstra’s wholesale customers. The majority of Telstra’s wholesale customers have agreed to new broadband wholesale pricing. Nonetheless the competition notice remains in force, although the ACCC has not taken any Federal Court action to recover fines from Telstra. Telstra is prepared to strongly defend its position. If the ACCC were to take Federal Court action against Telstra and is successful, Telstra would be required to make wholesale price reductions and might be required to pay fines to the ACCC. However, Telstra believes that such an outcome would not have a material adverse impact on its financial position.

The information set out under the heading “Accounting Separation” on page 34 of the Original Information Memorandum is updated by inserting an additional paragraph:

The ACCC issued its first report on Telstra accounting separation in December 2003, this report comprising current cost financial reports for core access services, imputation analysis comparing some of Telstra’s retail and wholesale prices and comparisons of Telstra’s retail and wholesale service performance. The report claims that Telstra fails imputation testing for local call services (line rental and local calls) and that the ACCC would consider if any further action would be taken. If the ACCC were to take further action and this action is successful, Telstra might be required to reduce wholesale local call prices and might also be required to pay penalties to the ACCC. However, Telstra believes that the likelihood of further action is low, because Telstra generally charges the indicative wholesale local call price recommended by the ACCC in its model terms and conditions which were published in July last year. Further, Telstra lodged an undertaking with the ACC’C in November last year to price its wholesale local call rate at the ACCC’s indicative rate.

5

The information set out under the heading “Subscription television” on pages 28-29 of the Original Information Memorandum is updated by deleting the paragraph beginning “The obligation to provide .... “and replacing it with:

In December 2003, Telstra confirmed that its HFC cable network would be digitised to support the provision of digital television services as the ACCC agreed to exempt the digital services from future regulatory intervention given the access undertakings provided by Telstra. The digitised Telstra HFC network can be used to distribute subscription television services competing with or complementary to FOXTEL.

The information set out on page 96 of the Original Information Memorandum is updated by removing the paragraphs under the headings “US resident Noteholders” and “UK resident Noteholders” and replacing it with the following information:

US and UK Resident Noteholders

The Australian government has signed a number of new or amended double tax conventions (“New Treaties”) with the Specified Countries. The New Treaties apply to interest derived by a resident of a Specified Country.

The New Treaties effectively prevent IWT applying to interest derived by:

Under the New Treaties back-to-back loans and economically equivalent arrangements will be subject to the 10% IWT rate and the anti-avoidance provisions in the Australian Tax Act can apply.

Specified Countries means the United States and the United Kingdom. The New Treaty for the United States applies to any interest paid on or after 1 July 2003. The New Treaty for the United Kingdom applies to interest paid on or after 1 July 2004.

The General Information Section on pages 120-121 is amended by adding the following new paragraph at the end of the section:

EU Transparency Directive

On 30 March 2004, the European Parliament voted to approve a directive regarding the harmonisation of transparency requirements with regard to information about issuers whose securities are admitted to trading on a regulated market in the European Union (2003/0045(COD)) (“Transparency Directive”). The text of the Transparency Directive has not been finalised and has yet to be adopted by the Council of Economics and Finance Ministers of the European Union. If the Transparency Directive enters into force in a form which would require the Issuer to publish financial information more regularly than it would otherwise be required to do or according to International Accounting Standards or International Financial Reporting Standards (or such other standards as may be set out in the final text of the Transperancy Directive, , the Pricing Supplement for any individual series of Notes may provide that the Issuer decide to de-list the Notes from the London Stock Exchange and may procure admission to listing, trading and/or quotation on an exchange located outside the European Union. In the event of such a de-listing, the Issuer will notify the London Stock Exchange and a note of such de-listing will be published in accordance with Conditions 28.

6

PRINCIPAL OFFICE OF THE ISSUER

Telstra Corporation Limited
242 Exhibition Street
Melbourne Victoria 3000

REGISTERED OFFICE OF THE ISSUER

Level 41
242 Exhibition Street
Melbourne Victoria 3000

ARRANGER

J.P. Morgan Securities Ltd.
125 London Wall
London EC2Y 5AJ

DEALERS

Westpac Banking Corporation
60 Martin Place
Sydney NSW 2000

7

AUDITORS OF THE ISSUER

Ernst & Young
120 Collins Street
Melbourne Victoria 3000

FISCAL AGENT

Deutsche Bank AG London
Winchester House
1 Great Winchester Street
London EC2N 2DB

PAYING AGENTS
Deutsche Bank Luxembourg S.A.
2 Boulevard Konrad Adenauer
L-1115 Luxembourg

Deutsche Bank AG London
Winchester House
1 Great Winchester Street
London EC2N 2DB

AUSTRALIAN REGISTRAR

Austraclear Services Limited
30 Grosvenor Street
Sydney NSW 2000

AUTHORISED ADVISER

J.P. Morgan Securities Ltd.
125 London Wall
London EC2Y 5AJ

LEGAL ADVISERS

to the Issuer as
to Australian law

Mallesons Stephen Jaques
Level 28
Rialto
525 Collins Street
Melbourne Victoria 3000

to the Dealers as to English law

Clifford Chance Limited Liability Partnership
10 Upper Bank Street
London E14 5JJ

8

FOR IMMEDIATE RELEASE

SENSIS EXCEEDS FY 04 TARGETS

Strong core business growth maintained, reinforced by continuing diversification
of the Sensis business

Tuesday 13th July, 2004: Sensis Pty Ltd, the wholly-owned advertising subsidiary of Telstra Corporation Ltd, today announced it had exceeded all key financial and operational targets last financial year, delivering core business revenue of $1.31 billion (7.6 percent growth) and total portfolio revenue of $1.36 billion after recent acquisitions. A strong focus on costs saw total EBIT for the underlying business increase by 8.2 percent from $620 million in financial year 2003 to $671 million in financial year 2004. Underlying EBITDA growth was 11.5 percent last financial year.

Sensis expects to continue to deliver sustainable revenue growth in excess of six percent from its underlying business for financial year 2005.

Mr Bruce Akhurst, Sensis Chairman and Group Managing Director Telstra Wholesale, Broadband and Media, said Sensis achieved excellent results last year, further diversifying its business and consolidating its position as a leading Australian local advertising and commercial search company that continues to maintain strong growth in its core directory businesses.

“Sensis continues to make a significant contribution to Telstra, contributing approximately six percent of total Telstra underlying sales revenue and approaching ten percent of total Telstra underlying EBIT in financial year 2003.

“The Sensis management team has an impressive track record in executing an aggressive growth strategy, and Telstra is committed to further supporting and investing in Sensis. Sensis’ deep, local Australian content complements Telstra’s distribution capabilities, is a key driver for online and broadband uptake, and an important player in Telstra’s broader content strategy.”

Sensis’ financial results were announced by Mr Akhurst and Mr Andrew Day, Sensis Chief Executive Officer, at a market briefing in Sydney today. The briefing outlined Sensis’ strong execution capabilities, with the company exceeding all key financial, strategic and operational objectives outlined last year. Impressive growth was achieved in all of Sensis’ core businesses last financial year through a continued focus on product innovation, sales and go-to-market effectiveness, and tactical execution.

Mr Day said: “Our Yellow Pages^® print directory business recorded its best sales growth in three years, with revenue growth of four percent. The Yellow Pages^® OnLine results were out-standing, with revenue increasing by 63 percent and Yellow Pages^® OnLine customer numbers doubling to 35,000. White Pages^® product growth was equally impressive, with revenue for the print directory increasing by 14.5 percent. Significantly, we now have more than 100,000 White Pages^® OnLine paying customers. Collectively, the Sensis print business grew by 5.6 percent last financial year.

“Our smaller, stand-alone online and electronic businesses — the Whereis^® and CitySearch^® products and the Sensis MediaSmart^® online advertising network — collectively achieved 20 percent plus growth. Sensis’ total online and electronic business grew by more than 40 percent,” said Mr Day.

Regarding acquisitions, Mr Day said that as part of its local advertising and search strategy, Sensis acquired a leading, Australian classified advertising business, The Trading Post Group (TPG), in March this year with the aim of leveraging its core capabilities and experience in directory advertising to further grow this very successful business.

“We’re delighted with the progress we’ve made since we acquired TPG. We achieved on plan performance last financial year, which demonstrates that the business has continued to grow strongly since acquisition. We are currently implementing a clear plan to deliver strong double digit revenue growth from TPG and, with Sensis synergies, an EBITDA of $64 million this financial year. We’ve also achieved some great “quick wins”; for example, profitably increasing sales resource, cross-selling and product bundling with the Sensis sales force, and increasing underlying online usage,” said Mr Day.

Sensis has established a new national, company structure for TPG to significantly lift further its classified advertising growth, with specialist national functions now complemented by strong local sales and production.

Mr Day added: “We have also confirmed and identified new synergies, mainly in the areas of information technology, online capabilities, product, sales, marketing and call centres. This financial year, we will accelerate stand-alone growth in all of TPG’s classified advertising categories, with a small increase in circulation revenue growth, and strong, double digit revenue growth in private classifieds, professional classifieds and display.”

Mr Day also announced the very successful performance of a new commercial and residential online real estate portal, justlisted.com.au. JustListed™ is currently focussed in Sydney where its inventory includes over 42,000 rental and sale properties and 1,670 real estate agents who have JustListed™ software installed. Sensis is exploring ways to further leverage this highly valuable asset into a national, online real estate portal.

“As part of the integration process of TPG with the wider Sensis business, we have repositioned the TPG business — which also consists of the Trading Post^®, Autotrader™ and Just Listed™ brands, and the Zest for Life Magazine — into a new business unit called Sensis Classifieds with a long-term vision to be the first choice in Australian classifieds.

“In short, Sensis has a clear strategy for growth from our strong, underlying businesses, our recently acquired Trading Post Group and majority stake in the Invizage Technology company, and from our unique search solutions, in particular sensis^®1234 (a premium voice service) and sensis.com.au (a new commercial search engine). The launch of sensis^®1234 and sensis.com.au has moved us one step closer towards establishing Sensis an icon consumer brand - one that is synonymous with search. Or as we say, Sensis^® — All you need to know™,” said Mr Day.

During the briefing, Sensis unveiled its highly anticipated search engine, sensis.com.au, which creates a global benchmark and a completely new paradigm in commercial search.

Mr Greg Ellis, General Manager Sensis Search said: “Today’s launch of sensis.com.au has completely redefined the future search space. Unlike traditional search engines, sensis.com.au lets everyday Australians access fully blended results across local proprietary content and global internet content. We believe Sensis is the first directory company in the world to do this. From now on, search will be about relevant and quality search results as opposed to volume and irrelevant results”.

“Now, regardless of whether people are searching for a local florist in Bondi or a pair of shoes in New York, they can go to sensis.com.au to conduct local, commercial and global searches and get blended results from local Yellow Pages^®, White Pages^®’ CitySearch^® and Whereis^® data combined with global web content. Over time, we’ll also include Trading Post^® content to further enhance the user experience,” said Mr Ellis.

The Sensis search portfolio also includes sensis^®1234, the recently launched premium operator assisted voice service, that allows callers to receive information and be connected to most residences and businesses in Australia.

Mr Day concluded by saying that the cornerstone and secret to the company’s success was Sensis’ continued focus and commitment to its people and customers. Customer satisfaction improved ten percent last financial year and, within Sensis, their employees constantly rated up to 10 percent higher than the Australian average on key satisfaction measures. As an example, more than 85 percent of Sensis’ people understand the company’s business direction, which is 30 percent above the Australian norm.

-ends-

* All FY 2003/04 financial results quoted in this release are unaudited management estimates and subject to Telstra’s close of accounts process.

About Sensis Pty Ltd

Sensis is a leading Australian advertising and search company. We deliver innovative and integrated search solutions via print, online, voice and wireless channels to connect Australians 24 hours a day, seven days a week. Our powerful, multichannel portfolio provides an unparalleled local information source incorporating: the White Pages® and Yellow Pages® directories; the CitySearch® lifestyle site; the Whereis® location and navigation database; and Sensis Classifieds, comprising of the Trading Post®, Autotrader™, Just Listed™ products and the Zest for Life Magazine.

Sensis is the advertising subsidiary of Telstra Corporation Limited. The Sensis Group employs over 2,300 people directly and an additional 800 people are employed in Sensis Classifieds (formerly The Trading Post Group). Sensis’ 420,000 customer base is further augmented by the thousands of people who buy and sell goods in Sensis Classifieds’ stable of weekly and monthly classifieds publications.

Sensis also has a majority shareholding in Invizage Technology, one of Australia’s market leaders in IT services to small and medium sized enterprises. ® and ™ — registered trade mark and trade mark of Telstra Corporation Limited

Further Information or to arrange media interview please contact:

Prue Christie: +61 3 9201 4203 or +61 438 588 460
Karina White: +61 3 9201 4488 or +61 419 523 776

Form 604

Corporations Act 2001
Section 671B

Notice of change of interests of substantial holder

2. Previous and present voting power

The total number of votes attached to all the voting shares in the company or voting interest in the scheme that the substantial holder or an associate (2) had a relevant interest (3) in when last required, and when now required, to give a substantial holding notice to the company or scheme, are as follows:

3. Changes in relevant interests

Particulars of each change in, or change in the nature of, a relevant interest of the substantial holder or an associate in voting securities of the company or scheme, since the substantial holder was last required to give a substantial holding notice to the company or scheme are as follows:

4. Present relevant interests

Particulars of each relevant interest of the substantial holder in voting securities after the change are as follows:

5. Changes in association

The persons who have become associates (2) of, ceased to be associates of, or have changed the nature of their association (9) with, the substantial holder in relation to voting interests in the company or scheme are as follows:

6. Addresses

The addresses of persons named in this form are as follows:

Signature

print name

Douglas Gration

capacity Company Secretary

sign here

date 13/07/2004

	Legal Group Structure		ANNEXURE A

This is Annexure A of 3 pages referred to in the Form 604 Notice of change of interests of substantial holder.

Name: Douglas Gration

Signature

Date: 13 July 2004

Annexure B

     This is Annexure B of 15 pages mentioned in the Notice of change of interests of substantial holder signed by me and dated 13/07/2004

“A”

Ordinary Scheme of Arrangement

3

4

5

6

7

8

9

10

“B”

Option Scheme of Arrangement

11

12

13

14

15

16

17

ELECTRONIC LODGEMENT

Dear Sir or Madam

Appendix 3Y – Change of Directors’ Interest Notice
Amended Notice for Mr Charles Macek and Ms Catherine Livingstone

In accordance with the listing rules, I attach an announcement for release to the market.

The attached Appendix 3Y for Mr Macek and Ms Livingstone are being lodged to reflect a recent change to the trustee of a super fund and a previous overstatement of indirect holdings of 400 shares.

Douglas Gration
Company Secretary

Rule 3.19A.2

Appendix 3Y

Change of Director’s Interest Notice

Information or documents not available now must be given to ASX as soon as available. Information and documents given to ASX become ASX’s property and may be made public.

Introduced 30/9/2001.

Name of entity TELSTRA CORPORATION LIMITED
ABN 33 051 775 556

We (the entity) give ASX the following information under listing rule 3.19A.2 and as agent for the director for the purposes of section 205G of the Corporations Act.

Part 1 - Change of director’s relevant interests in securities

In the case of a trust, this includes interests in the trust made available by the responsible entity of the trust

Part 2 - Change of director’s interests in contracts

NIL

Rule 3.19A.2

Appendix 3Y

Change of Director’s Interest Notice

Information or documents not available now must be given to ASX as soon as available. Information and documents given to ASX become ASX’s property and may be made public.

Introduced 30/9/2001.

Name of entity TELSTRA CORPORATION LIMITED
ABN 33 051 775 556