Telstra has threatened to sue Optus for claiming that the soon to be released iPhone will operate on its 3G network, Computer World Australia reported.