1912 existierte bereits ein Telefonnetz in Portugiesisch-Timor, das die einzelnen Militärposten der Kolonie miteinander verband. Die internationale Vorwahl lautete +672. Die Infrastruktur blieb aber dürftig, bis zur indonesischen Besetzung (1975–1999), in der das Netz zwar ausgebaut wurde, allerdings infolge der Gewaltwelle 1999 um das Unabhängigkeitsreferendum schweren Schaden nahm. Während der Besatzung war Osttimor in das Telefonsystem Indonesiens integriert und über die Ländervorwahl +62 zu erreichen, gefolgt von den Ortsvorwahlen für die beiden größten Städte Dili (390) und Baucau (399).