Telstra takes first step into Indonesia with Telkom deal TELSTRA has cast aside concerns about the growing turmoil in Australia's political relationship with Indonesia, with the telco signing a deal with the nation's largest provider of fixed-line telecommunications services to establish its first presence in the fast-growing archipelago. Political tensions have been running at an all-time high between the Australian and Indonesian governments over the asylum-seeker issue. But that did not prevent Telstra yesterday signing a non-binding memorandum of understanding to team with Telkom Indonesia to build a joint venture that will provide telecom services to enterprise customers looking to tap into Indonesia's growing economy.