Update 2: Telstra Announces Departure of CEO Australia #39;s largest listed company, telecommunications giant Telstra Corp., announced Wednesday that its chief executive will stand down by July 2005 - two years before his contract ends.