Setelah Revolusi Anyelir yang terjadi pada April 1974, Portugal perlahan melakukan proses dekolonisasi, dan pecah perang saudara di Timor Timur antara pendukung Uni Demokrasi Timor (UDT) dan Fretilin. Pada Oktober 1974, Indonesia memulai operasi militer dengan tujuan menggabungkan Timor Timur sebagai wilayahnya. Fretilin secara sepihak menyatakan kemerdekaan pada 28 November 1975 untuk mencegah jatuhnya negeri tersebut ke tangan Indonesia, tetapi ditanggapi Indonesia dengan serangan Operasi Seroja pada 7 Desember yang berakhir dengan aneksasi Timor Timur sebagai provinsi Indonesia. Tindakan Indonesia ini didukung oleh Amerika Serikat dan Australia yang mengakui penggabungan Timor Timur ke Indonesia, sedangkan Portugal maupun PBB tidak mendukungnya. Kebanyakan negara-negara lain menganggapnya sebagai "wilayah tanpa pemerintahan sendiri" yang berada di bawah pendudukan Indonesia. Setelah terjadinya Reformasi pada 1998, Indonesia menyetujui perjanjian dengan Portugal dengan perantara PBB yang mengatur referendum agar rakyat Timor Timur memutuskan antara kemerdekaan dan otonomi khusus dalam Indonesia. Referendum pada 5 Mei 1999 ini dimenangkan pihak pro-kemerdekaan, tetapi milisi-milisi pro-Indonesia melakukan operasi bumi hangus yang didukung sebagian unsur Tentara Nasional Indonesia (TNI).