TELSTRA GROUP LIMITED — Director's Dealing 2009

May 20, 2009

==> picture [172 x 54] intentionally omitted <==

21 May 2009

The Manager

Company Announcements Office Australian Stock Exchange 4[th] Floor, 20 Bridge Street SYDNEY NSW 2000

Office of the Company Secretary

Level 41 242 Exhibition Street MELBOURNE VIC 3000 AUSTRALIA

General Enquiries 08 8308 1721 Facsimile 03 9632 3215

ELECTRONIC LODGEMENT

Dear Sir or Madam

Appendix 3Z –Final Director’s Interest Notice

In accordance with the listing rules, I enclose an Appendix 3Z - Final Director’s Interest Notice for Mr Solomon Trujillo.

Yours sincerely

==> picture [180 x 73] intentionally omitted <==

Carmel Mulhern Company Secretary

Telstra Corporation Limited ACN 051 775 556 ABN 33 051 775 556

Rule 3.19A.3

Appendix 3Z

Final 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.3 and as agent for the director for the purposes of section 205G of the Corporations Act.

Name of director Mr Solomon Trujillo Date of last notice 17 June 2008 Date that director ceased to be director 15 May 2009

Part 1 – Director’s relevant interests in securities of which the director is the registered holder In the case of a trust, this includes interests in the trust made available by the responsible entity of the trust

Note: In the case of a company, interests which come within paragraph (i) of the definition of “notifiable interest of a director” should be disclosed in this part.

Number & class of securities

250,000 Ordinary Shares

Part 2 – Director’s relevant interests in securities of which the director is not the registered holder

Note: In the case of a company, interests which come within paragraph (ii) of the definition of “notifiable interest of a director” should be disclosed in this part.

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

	Name of holder & nature of interest Note: Provide details of the circumstances giving rise to the relevant interest	Number & class of securities NIL

Part 3 – Director’s interests in contracts

Detail of contract	N/A
Nature of interest	N/A
Name of registered holder (if issued securities)	N/A
No. and class of securities to which interest relates	N/A