Australian operator Telstra has appointed David Thodey, currently MD for its enterprise and government division, as its next CEO. He will take over when Sol Trujillo steps down at the end of June. Thodey has worked at Telstra for eight years and currently also has responsibility for TelstraClear in New Zealand and the international operations.