Telstra phủ sóng di động của mình tại Đông Timor năm 2000, và cung cấp các dịch vụ đến năm 2003, khi Timor Telecom, công ty do Portugal Telecom sở hữu 50.1%, bắt đầu cung cấp các dịch vụ cố định và di động. Cho đến gần đây, các mạng điện thoại định chủ yếu tập trung ở thủ đô Dili, mặc dù nó cũng đã được mở rộng đến các huyện lỵ.