Jabarkan Telstra dan di luar dari Telekomunikasi di Australia dalam bahasa melayu

AOTC was rebadged as Telstra Corporation in 1993, trading internationally as Telstra from that year and domestically as Telstra from 1995. Expansion into Indonesia and other Asian markets was not strikingly successful, with the group winding back overseas involvements in 1997-98. In 1996 Telstra recorded the largest profit in Australian corporate history, some $3.8 billion and was partly privatised in November 1997 through sale by the Commonwealth of around 33.3% of its shareholding.

The Australia's telecommunications market was formal opened to full competition in July 1997, with removal of restrictions on the number of licensed operators and anti-competition mechanisms (replaced by general competition law under the oversight of the Australian Competition and Consumer Commission). The new regime featured a single national phone numbering scheme and any-to-any connectivity requirements, with the expectation that mobile phones, fixed-line phones and other devices would be able to communicate with each other irrespective of whether the service was provided by Telstra or one of its competitors.

A further 16.6% was sold by the Commonwealth in September 1999; but the sale of the government's remaining 50.1% stake required legislation.  In November 2006, after many allegations of conflicts of interest, the government sold an additional 33% stake, with the remaining 17% being placed in a Future Fund, of which the Commonwealth is the primary shareholder.

At the end of 1998 there were over 20 licensed telecommunications carriers controlling facilities in Australia, with several hundred other entities using those facilities to provide services to consumers. That number had climbed to 99 by May 2002 (with 11 licences surrendered); the Australian Communications Authority estimated that the benefits to consumers of telecommunications services from competition in 2000/1 were between $5.5 billion and $12 billion.

Telstra's recurrent overseas ventures had proved unsuccessful, with withdrawal from some South East Asian markets and major writedowns of joint venture investments such as the $2.7bn Reach undersea cable with Hong Kong-based PCCW. Recurrent takeovers in the software/services sector (eg Solution 6 Holdings, Sausage Software) have proved disappointing, with Telstra buying KAZ Group in 2004 for over $250 million. In 2004 Telstra paid $636 million for the Australian operations of Trader Classified Media NV: two classified ad print publications, five complementary online sites, two automotive inserts and the Trading Post brand.