Sau khi Indonesia rút khỏi Đông Timor năm 1999, đã bị phá hủy trong các vụ bạo động sau đó, và Telkom Indonesia ngừng cung cấp dịch vụ. Mã số điện thoại quốc gia mới (670) được Liên minh Viễn thông Quốc tế cấp cho Đông Timor, nhưng truy cập quốc tế vẫn bị hạn chế