**Chief Executive Officer Certification***I, Solomon Trujillo, Chief Executive Officer, certify that:*1. I have reviewed this annual report on Form 20-F of Telstra Corporation Limited;2. Based on my knowledge, this report does not contain any untrue statement of a materialfact or omit to state a material fact necessary to make the statements made, in light ofthe circumstances under which such statements were made, not misleading with respect tothe period covered by this report;3. Based on my knowledge, the financial statements, and other financial informationincluded in this report, fairly present in all material respects the financial condition,results of operations and cash flows of the company as of, and for, the periods presentedin this report;4. The company’s other certifying officer(s) and I are responsible for establishing andmaintaining disclosure controls and procedures (as defined in Exchange Act Rules13a-15(e) and 15d-15(e)) for the company and have: a. Designed such disclosure controls and procedures, or caused such disclosurecontrols and procedures to be designed under our supervision, to ensure thatmaterial information relating to the company, including its consolidatedsubsidiaries, is made known to us by others within those entities, particularlyduring the period in which this report is being prepared;  b. *(Intentionally omitted as Telstra Corporation Limited is not yetrequired to comply with S404 of the Sarbanes-Oxley Act of 2002)*;  c. Evaluated the effectiveness of the company’s disclosure controls andprocedures and presented in this report our conclusions about the effectivenessof the disclosure controls and procedures, as of the end of the period coveredby this report based on such evaluation; and  d. Disclosed in this report any change in the company’s internal control overfinancial reporting that occurred during the period covered by the annualreport that has materially affected, or is reasonably likely to materiallyaffect, the company’s internal control over financial reporting; and5. The company’s other certifying officer(s) and I have disclosed, based on our most recentevaluation of internal control over financial reporting, to the company’s auditors and theaudit committee of the company’s board of directors (or persons performing the equivalentfunctions): a. All significant deficiencies and material weaknesses in the design oroperation of internal control over financial reporting which are reasonablylikely to adversely affect the company’s ability to record, process, summarizeand report financial information; and  b. Any fraud, whether or not material, that involves management or otheremployees who have a significant role in the company’s internal control overfinancial reporting.Dated: 6 October 2005   /s/ Solomon Trujillo   Solomon Trujillo  ChiefExecutive Officer  EXHIBIT 12
 

 
**Chief Financial Officer Certification***I, John Stanhope, certify that:* 1. I have reviewed this annual report on Form 20-F of Telstra Corporation Limited;  2. Based on my knowledge, this report does not contain any untrue statement of amaterial fact or omit to state a material fact necessary to make the statementsmade, in light of the circumstances under which such statements were made, notmisleading with respect to the period covered by this report;  3. Based on my knowledge, the financial statements, and other financial informationincluded in this report, fairly present in all material respects the financialcondition, results of operations and cash flows of the company as of, and for, theperiods presented in this report;  4. The company’s other certifying officer(s) and I are responsible for establishingand maintaining disclosure controls and procedures (as defined in Exchange ActRules 13a-15(e) and 15d-15(e)) for the company and have: a. Designed such disclosure controls and procedures, or caused such disclosurecontrols and procedures to be designed under our supervision, to ensure thatmaterial information relating to the company, including its consolidatedsubsidiaries, is made known to us by others within those entities, particularlyduring the period in which this report is being prepared;  b. *(Intentionally omitted as Telstra Corporation Limited is not yet requiredto comply with S404 of the Sarbanes-Oxley Act of 2002)*;  c. Evaluated the effectiveness of the company’s disclosure controls andprocedures and presented in this report our conclusions about the effectivenessof the disclosure controls and procedures, as of the end of the period coveredby this report based on such evaluation; and  d. Disclosed in this report any change in the company’s internal control overfinancial reporting that occurred during the period covered by the annualreport that has materially affected, or is reasonably likely to materiallyaffect, the company’s internal control over financial reporting; and 5. The company’s other certifying officer(s) and I have disclosed, based on our mostrecent evaluation of internal control over financial reporting, to the company’sauditors and the audit committee of the company’s board of directors (or personsperforming the equivalent functions): a. All significant deficiencies and material weaknesses in the design or operationof internal control over financial reporting which are reasonably likely toadversely affect the company’s ability to record, process, summarize and reportfinancial information; and  b. Any fraud, whether or not material, that involves management or other employeeswho have a significant role in the company’s internal control over financialreporting.Dated: 6 October 2005   /s/ J Stanhope   John Stanhope  Chief Financial Officer  EXHIBIT 12