Australia’s biggest Internet provider Telstra said on Tuesday it lost 65 percent of its international capacity when the SEA-ME-WE 3 cable was cut between Singapore and Jakarta.