Operasi Seroja
Berbeda dengan koloni-koloni Afrika, Timor Leste tidak mengalami perang pembebasan nasional. Namun, partai politik dari pribumi cepat bermunculan di Timor: Uni Demokratik Timor ("União Democrática Timorense", UDT) adalah asosiasi politik pertama yang akan diumumkan setelah Revolusi Anyelir. UDT awalnya terdiri dari pemimpin senior administrasi dan pemilik perkebunan, serta pemimpin suku asli. Para pemimpin ini memiliki asal usul konservatif dan menunjukkan kesetiaan kepada Portugal, tetapi tidak pernah menganjurkan integrasi dengan Indonesia. Sementara itu, Fretilin (Front Revolusioner Independen Timor Timur) terdiri dari pengurus, guru, dan lainnya "anggota yang baru direkrut dari para elit perkotaan." Fretilin cepat menjadi lebih populer daripada UDT karena berbagai program sosial yang diperkenalkan kepada rakyat. Namun, UDT dan Fretilin mengadakan koalisi pada Januari 1975 dengan tujuan terpadu untuk penentuan nasib sendiri. Koalisi ini datang untuk mewakili hampir semua sektor pendidikan dan sebagian besar penduduk. APODETI (Populer Demokrat Asosiasi Timor), sebuah partai kecil yang ketiga, juga bermunculan, dan tujuannya adalah untuk integrasi dengan Indonesia. Namun, partai ini memiliki daya tarik popularitas yang sedikit.