What Telstra actually looks for
Telstra is Australia's largest telecommunications company, headquartered in Melbourne, and traces its roots to the formerly government-owned Telecom Australia, which was privatized in stages through the 1990s and 2000s. It holds the dominant mobile network position in the country. Over the past few years, Telstra has gone through significant workforce restructuring as part of a simplification strategy the company calls T25, cutting thousands of roles between 2022 and 2024 as it works to streamline operations and reduce costs. That restructuring context matters in interviews: candidates should understand they may be joining a leaner, more tightly run organization than Telstra was a decade ago. Cybersecurity has also become a much bigger priority industry-wide across Australian telecoms following high-profile breaches at other carriers, and Telstra positions network security as core to its value proposition against competitors.
Common questions and how to answer them
Telstra has gone through significant restructuring recently. How do you handle joining a team that's been through change? Show genuine comfort with organizational change rather than assuming stability. Tell me about a time you had to explain a technical issue to a non-technical customer. Telecom customer service depends heavily on this skill. How would you help Telstra maintain trust around data security and network reliability? Reference the heightened industry focus on cybersecurity following high-profile breaches at other Australian telecoms.
How to prepare
Understand the basics of Telstra's T25 simplification strategy and the workforce reductions that came with it between 2022 and 2024, since this shapes the current internal mood and priorities. Know that Telstra holds the largest mobile network position in Australia and be ready to speak to network coverage and reliability if you're in a customer-facing or technical role. Cybersecurity awareness is genuinely valued across the industry right now, so having a thoughtful point of view on data protection is worth preparing regardless of your specific role.